专注细节
努力进步

归并排序

归并排序主要是二路归并排序。二路归并排序的基本思想是:设数组a中存放了n个数据元素,初始时把他们看成是n个长度为1的有序子数组,然后从第一个子数组开始,把相邻的子数组亮亮合并,得到n/2的整数上界个长度为2的新的有序子数组,当n为奇数时,最后一个有序子数组的长度为1;对这些新的有序的子数组再两两归并;如此重复,直到得到一个长度为n的有序数组为止。

归并排序代码

分享到:更多 ()