归并排序 | 自顶向下 Merge Sort TD

归并排序是建立在归并操作上的一种有效的排序算法,该算法是采用分治法(Divide and Conquer)的一个非常典型的应用。将已有序的子序列合并,得到完全有序的序列;即先使每个子序列有序,再使子序列段间有序。若将两个有序表合并成一个有序表,称为二路归并。是稳定的排序算法,时间复杂度为O(nlogn),效率仅次于快速排序。

PREV:插入排序 | 近乎有序
NEXT:归并排序 | 自底向上

Experiment