归并排序--排序算法
归并排序介绍
归并排序和快速排序一样，都是基于分治思想的应用。
通过递归，不断将原数列分为两个数列，然后再分别使其有序，最后通过归并将两个有序子数列合并为新的有序数列。
值得注意的是，与快速排序不同，归并排序是稳定的。
代码实现
void merge_sort(int a[], int l, int r){ if (l >= r) return;//判断区间数据个数，为1则返回 inttmp;//创建临时数组 int mid = l + r >> 1; merge_sort(a, l, mid); merge_sort(a, mid + 1, r); int k = 0, i = l, j = mid + 1;//建立双指针 while (i
页:
[1]