摘要： 归并排序的基本思想 将待排序序列R[0...n-1]看成是n个长度为1的有序序列，将相邻的有序表成对归并，得到n/2个长度为2的有序表；将这些有序序列再次归并，得到n/4个长度为4的有序序列；如此反复进行下去，最后得到一个长度为n的有序序列。 综上可知： 归并排序其实要做两件事： （1）“分解”—— 阅读全文