算法排序算法之归并排序

最新推荐文章于 2023-06-19 14:40:29 发布

heqianqiann

最新推荐文章于 2023-06-19 14:40:29 发布

阅读量504

点赞数

分类专栏：算法文章标签：归并排序排序算法算法合并数据

本文链接：https://blog.csdn.net/Thousa_Ho/article/details/72855507

版权

归并排序是一种采用分治法的排序算法，通过不断将两个有序子数组合并，最终得到完整的有序数组。以数组{50,10,90,30,70,40,80,60,20}为例，详细阐述了排序过程，并提供了Java代码实现。该算法的时间复杂度为O(nlog2n)，空间复杂度为O(n)，具备稳定性，但空间占用较高。" 112605989,10547488,Matlab二维画图教程：从基础到美化,"['Matlab', '数据可视化', '图形绘制', '曲线图', '子图']

摘要由CSDN通过智能技术生成

归并排序

归并排序主要是二路归并排序

基本思想

设数组a中存放了n个数据元素
初始时把它们看成n个长度为1的有序子数组，然后从第一个子数组开始，把相邻子数组两两合并，得到n/2的整数上界个长度为2的新的有序子数组（当n为奇数时最后一个新的有序子数组的长度为1）
对这些新的有序子数组再两两合并，直到最后长度为n的有序数组位置

排序过程

这里写图片描述

以数组{50,10,90,30,70,40,80,60,20}为例

这里写图片描述

代码实现

  void Merge(DataType a[], int n, DataType swap[], int k) {
        /*k为有序子数组的长度，一次二路归并排序后的有序子序列放在数组swap中*/
        int m = 0, u1, l2, i, j, u2;

        /*第一个有序子数组下界为0*/
        int l1 = 0;
        while (l1 + k <= n - 1) {
            l2 = l1 + k;//计算第二个有序子数组下界
            u1 = l2 - 1