ToB企服应用市场:ToB评测及商务社交产业平台

标题: 归并排序--排序算法 [打印本页]

作者: 我可以不吃啊 时间: 2023-12-2 17:56
标题: 归并排序--排序算法
归并排序

介绍

归并排序和快速排序一样，都是基于分治思想的应用。
通过递归，不断将原数列分为两个数列，然后再分别使其有序，最后通过归并将两个有序子数列合并为新的有序数列。
值得注意的是，与快速排序不同，归并排序是稳定的。
代码实现

[code]void merge_sort(int a[], int l, int r){ if (l >= r) return;//判断区间数据个数，为1则返回 int tmp[100001];//创建临时数组 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

欢迎光临 ToB企服应用市场:ToB评测及商务社交产业平台 (https://dis.qidao123.com/)