手撕归并排序

浅浅的花香味﹌ 2023-07-03 07:16 18阅读 0赞

#include <cstdio>
    #include <vector>
    using namespace std;
    void Merge(vector<int> &arr,int low,int mid,int high)
    {
        int i=low;
        int j=mid+1;
        vector<int> temp;
        while(i<=mid&&j<=high)
        {
            if(arr[i]<arr[j])
            {
                temp.push_back(arr[i]);
                i++;
            }
            else
            {
                temp.push_back(arr[j]);
                j++;
            }
        }
        while(i<=mid)
        {
            temp.push_back(arr[i]);
            i++;
        }
        while(j<=high)
        {
            temp.push_back(arr[j]);
            j++;
        }
        for(i=low,j=0;i<=high;i++,j++)
        {
            arr[i]=temp[j];
        }
    }
    void mergeSort(vector<int> &arr,int low,int high)
    {
        if(low>=high)
        {
            return;
        }
        int mid=(low+high)/2;
        mergeSort(arr,low,mid);
        mergeSort(arr,mid+1,high);
        Merge(arr,low,mid,high);
    }
    int main()
    {
        vector<int> arr;
        int i;
        int temp;
        for(i=0;i<11;i++)
        {
            scanf("%d",&temp);
            arr.push_back(temp);
        }
        mergeSort(arr,0,10);
        for(i=0;i<11;i++)
        {
            if(i>0)
                printf(" ");
            printf("%d",arr[i]);
        }
        printf("\n");
        return 0;
    }

**欢迎大家关注/订阅我的微信公众号Code Art Online，我会在我的公众号分享个人见闻，发现生活趣味；这里不仅有0和1，还有是诗和远方↓↓↓**

![20200227123106884.jpg][]

[20200227123106884.jpg]: https://img-blog.csdnimg.cn/20200227123106884.jpg

发表评论取消回复

表情：

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

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

相关阅读

相关【数据结构】手撕排序NO.1----排序初识

排序是数据结构中非常重要的内容，从本期开始，我们会对各种各样的排序算法进行剖析和实现，本期要点是对排序进行一个整体的认识，然后介绍一下两种最简单的排序，最后笼统地介绍一下...

系统管理员/ 2024年04月25日 20:05/ 0 赞/ 73 阅读

相关排序算法终极篇之手撕常见排序算法

本编文章详解常见七大大排序（插入排序、希尔排序、选择排序、冒泡排序、堆排序、快速排序、归并排序），其中快速排序和归并排序递归实现是我们常见的思路，但是非递归实现的情况相对...

我不是女神ヾ/ 2024年04月22日 22:15/ 0 赞/ 82 阅读

相关手撕快速排序

定义快速排序是Hoare于1962年提出的一种二叉树结构的交换排序方法. 其基本思想为:任取待排序的某个元素作为基准值,按照该排序码将待排序集合分割成两个子序列, 左子

分手后的思念是犯贱/ 2024年04月06日 15:40/ 0 赞/ 91 阅读

相关 [数据结构 -- 手撕排序算法第七篇] 递归实现归并排序

目录 1、归并的思想 2、归并排序的思想 2.1 基本思想 2.2 图解分析 3、归并排序递归版本代码实现 3.1 代码解析 3.2 注意事项 3.2.1错误划

矫情吗；*/ 2023年10月13日 18:43/ 0 赞/ 75 阅读

相关 [数据结构 -- 手撕排序第三篇] 冒泡排序

目录 1、常见的排序算法 1.1 交换排序基本思想 2、冒泡排序的实现 2.1 基本思想 2.2 单趟排序 2.2.1 单趟排序分析 2.2.2 单趟排序实现代码

怼烎@/ 2023年10月13日 14:57/ 0 赞/ 56 阅读

相关 [数据结构 -- 手撕排序第一篇] 插入排序

> 目录 > > 1、常见的排序算法 > > 2、插入排序的思路 > > 2.1 基本思想 > > 2.2 直接插入排序 > > 2.2.1 单趟排序的思路 > >

绝地灬酷狼/ 2023年10月13日 09:44/ 0 赞/ 38 阅读

相关「Java数据结构和算法」手撕快速、归并、基数排序，图解解析 + 代码实现。

目录一、快速排序 1、基本介绍 2、代码实现二、归并排序 1、基本介绍 2、代码实现三、基数排序 1、基本介绍 2、代码实现 ------------

缺乏、安全感/ 2023年10月02日 20:26/ 0 赞/ 7 阅读

相关手撕归并排序

include <cstdio> include <vector> using namespace std; void Merge(vector

浅浅的花香味﹌/ 2023年07月03日 07:16/ 0 赞/ 19 阅读

相关手撕快速排序

include <cstdio> int arr[]={3,2,1,0,5,6,4,9,11,8}; int oneRound(int arr[],in

朱雀/ 2023年07月03日 07:07/ 0 赞/ 179 阅读

相关算法温习——手撕快速排序

1、快速排序介绍 [坐在马桶上看算法：快速排序][Link 1] 2、Java实现（个人实现。。） import org.junit.Test;

￡神魔★判官ぃ/ 2023年06月23日 13:29/ 0 赞/ 20 阅读