4 归并排序算法

1、归并排序 (Merge Sort) 基本思想 ： 归并排序法是将两个或两个以上的有序表合并成一个新的有序表；即将待排序的序列分成若干个子序列，每个子序列是有序的，然后再把有序子序列合并为整体子序列 利用归并的思想实现二路归并排序的实现步骤 首先将整个数据表看成是n个有序子表，每个子表长度为1（当然有序啦） 然后两两归并，得到 n/2 个长度为 2 的有序子表；（操作对象是长度为1的子表，可能最

>>阅读原文<<