分类：二路归并排序

2020
09-25

c++实现二路归并排序的示例代码

二路归并排序基本思想二路归并排序就是将两个有序子表归并成一个有序表。首先我们得有一个算法用于归并：两个有序表放在同一数组的相邻位置上，arr[left]到arr[center-1]为第一个有序表，arr[center]到arr[right]是第二个有序表。每次从两端中取出一个进行比较，小的先放在一个temp数组，最后将比较剩下的直接放到temp中去，最后将temp又复制回arr。这是“治”。所谓“分”，就是递归地将前半部分和后半部分的数据各自归并排序即可... 继续阅读 >