算法7-排序-归并排序

归并排序的基本思想 将待排序序列R[0...n-1]当作是n个长度为1的有序序列，将相邻的有序表成对归并，获得n/2个长度为2的有序表；将这些有序序列再次归并，获得n/4个长度为4的有序序列；如此反复进行下去，最后获得一个长度为n的有序序列。html 综上可知：数组 归并排序其实要作两件事：post （1）“分解”——将序列每次折半划分。code （2）“合并”——将划分后的序列段两两合并后排序。

>>阅读原文<<