根本思路
归并排序的根本思想是：首先将a[0..n-1]看成是n个长度为1的有序表，将相邻的k（k≥2）个有序子表成对归并，得到n/k个长度为k的有序子表；然后再将这些有序子表持续归并，得到n/k2个长度为k2的有序子表，如此重复进行下去，最后得到一个长度为n的有序表。归并排序的根本思想是：首先将a[0..n-1]看成是n个长度为1的有序表，将相邻的k（k
阅读背景：
排序算法-归并排序
来源：互联网
分享到：
