归并排序 原创 排序算法 2021年7月14日 06:56 夏至未至 1290 当前内容 1180 字，在路上，马上到，马上到 思想不多说，直接上一张图：（图是盗取的奥，快闭馆了，的抓紧时间）：  先分解，排序，然后合并，一下是代码 ```cpp #pragma once //合并两个分组的 void MergeSection(int *a, int *tmp, int begin1, int end1, int begin2, int end2) { int index = 0; while (begin1 <= end1 && begin2 <= end2) //两个子集合并 { if (a[begin1] <= a[begin2]) //把小的放在index = 0的位置 以此类推 tmp[index++] = a[begin1++]; else tmp[index++] = a[begin2++]; } //还少几种情况，如下 while (begin1 <= end1) { tmp[index++] = a[begin1++]; } while (begin2 <= end2) { tmp[index++] = a[begin2++]; } } //归并排序 void _MergeSort(int *a, int *tmp, int left,int right) { assert(a); if (left >= right) { return; } int mid = left + (right - left) / 2; _MergeSort(a, tmp,left,mid); _MergeSort(a, tmp, mid+1,right ); MergeSection(a,tmp,left,mid,mid+1,right); for (int i = 0; i < (right - left + 1); ++i) { a[left+i] = tmp[i]; } } void MergeSort(int *a, int size) { int *tmp = new int[size]; //相当于第三方数组 用来合并 memset(tmp,0,sizeof(int)*size); _MergeSort(a, tmp, 0, size - 1); delete[] tmp; } ``` 本文标题： 归并排序 本文作者： 夏至未至 发布时间： 2021年7月14日 06:56 最近更新： 2021年7月28日 07:03 原文链接： 许可协议： 署名-非商业性-禁止演绎 4.0 国际(CC BY-NC-ND 4.0) 请按协议转载并保留原文链接及作者 上一个 快速排序 下一个 堆排序 当前文章评论暂未开放,请移步至留言处留言。
