算法排序归并理解性写

阳光穿透心脏的1/2处 2022-08-20 12:17 130阅读 0赞

#include <iostream>
    #include <stdlib.h>
    #include <stdio.h>
    #include <memory.h>
    using namespace std;
    
    
    
    void myswap(int a[],int l,int m,int r,int *&b)
    {
        int p = 0;
        int i=l, j = m + 1;
        while (i <= m&&j <= r)
        {
            if (a[i] < a[j])
            {
                b[p++] = a[i++];
            }
            else
            {
                b[p++] = a[j++];
            }
        }
        while (i <= m){ b[p++] = a[i++]; }
        while (j <= r){ b[p++] = a[j++]; }
    
      
        memcpy(a+l,b,p*sizeof(int));
    
    }
    
    void mysort(int a[], int l,int r,int *&b)
    {
        int m;
        if (l < r)
        {
            m = (l + r) / 2;
            mysort(a, l, m,b);
            mysort(a, m + 1, r,b);
            myswap(a,l,m,r,b);
    
        }
    
    }
    
    
    int main()
    {
        int *b = new int[6];
        memset(b, 0, 6 * 4);
        int a[5] = { 1, 45, 6, 67, 78 };
        mysort(a,0,5-1,b);
        delete[]b;
        for (int i = 0; i < 5; i++)cout <<a[i] << " ";
    
        system("pause");
        return 2;
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，130人围观）

还没有评论，来说两句吧...

相关阅读

相关【排序算法】- 归并排序

文章目录 1 归并排序介绍: 2 归并排序思想示意图1-基本思想: 3 归并排序思想示意图2-合并相邻有序子序列: 4 归并排序的应用实例:

系统管理员/ 2022年12月20日 06:12/ 0 赞/ 38 阅读

相关排序算法——归并排序

排序算法——归并排序 > 归并排序是建立在归并操作上的一种有效，稳定的排序算法，该算法是采用分治法的一个非常典型的应用。将已有序的子序列合并，得到完全有序的序列；即先使每

客官°小女子只卖身不卖艺/ 2022年12月19日 06:06/ 0 赞/ 45 阅读

相关排序算法——归并排序

引言归并排序可以使用递归或迭代的方式来实现，时间复杂度是都是 O(N \ logN)。归并排序的核心是将待排序数组分组，可以整体二分，也可以设置步长迭代切分。归并排

小鱼儿/ 2022年11月18日 01:41/ 0 赞/ 257 阅读

相关算法排序归并理解性写

include <iostream> include <stdlib.h> include <stdio.h> include <memory.

阳光穿透心脏的1/2处/ 2022年08月20日 12:17/ 0 赞/ 131 阅读

相关排序算法-归并排序

归并排序也是一个比较快速的排序算法，其思想是运用分治的思想，先对要排序的数进行分，每次从中间分成两部分，然后知道分成最小，然后在把他们合起来，边合起来边排序，最后有序，每次分的

妖狐艹你老母/ 2022年08月01日 03:14/ 0 赞/ 281 阅读

相关彻底理解归并排序算法

分治法归并排序算法是采用分治法的一个典型应用。分治法是设计算法的一种策略，包含三步： 1、分把原问题分解成若干子问题 2、治（递归地）解决子问题 3

灰太狼/ 2022年06月02日 03:59/ 0 赞/ 165 阅读

相关【算法】排序算法——归并排序

【[fishing-pan][]：[https://blog.csdn.net/u013921430][https_blog.csdn.net_u013921430]

╰+哭是因爲堅強的太久メ/ 2022年05月25日 06:09/ 0 赞/ 442 阅读

相关排序算法——归并排序

原文写的很好，很好，转载下。转载：[https://blog.csdn.net/morewindows/article/details/6678165/][https_bl

古城微笑少年丶/ 2022年05月07日 04:53/ 0 赞/ 309 阅读

相关排序算法：归并排序

一、前言归并排序是建立在归并操作上的一种有效的排序算法，该算法是采用分治法（Divide and Conquer）的一个非常典型的应用。 --------

清疚/ 2022年04月04日 15:09/ 0 赞/ 414 阅读

相关排序算法--------归并排序

归并排序 1.简介 2.图解 3.算法思想 4.Java递归实现 5.算法分析： 6.总结 7.归并排序优化 1.简介

逃离我推掉我的手/ 2022年03月20日 15:54/ 0 赞/ 359 阅读