归并排序模板

骑猪看日落 2023-09-30 11:06 11阅读 0赞

1.随机取其中的一个值，将其分为两边，最后两边分别进行递归排序

2.归并，把两个有序的序列合并成一个有序的序列

![在这里插入图片描述][watermark_type_d3F5LXplbmhlaQ_shadow_50_text_Q1NETiBA5LiD5a-75YyX6YeM_size_20_color_FFFFFF_t_70_g_se_x_16]

void merge_sort(int q[], int l, int r)
    {
        
        if (l >= r) return;
    
        int mid = l + r >> 1;
        merge_sort(q, l, mid);
        merge_sort(q, mid + 1, r);
    
        int k = 0, i = l, j = mid + 1;
        while (i <= mid && j <= r)
            if (q[i] <= q[j]) tmp[k ++ ] = q[i ++ ];
            else tmp[k ++ ] = q[j ++ ];
    
        while (i <= mid) tmp[k ++ ] = q[i ++ ];
        while (j <= r) tmp[k ++ ] = q[j ++ ];
    
        for (i = l, j = 0; i <= r; i ++, j ++ ) q[i] = tmp[j];
    }

来源：【Acwin】

[watermark_type_d3F5LXplbmhlaQ_shadow_50_text_Q1NETiBA5LiD5a-75YyX6YeM_size_20_color_FFFFFF_t_70_g_se_x_16]: https://img-blog.csdnimg.cn/ae11e78f7ac74b4ba82ff03928b311dd.png?x-oss-process=image/watermark,type_d3F5LXplbmhlaQ,shadow_50,text_Q1NETiBA5LiD5a-75YyX6YeM,size_20,color_FFFFFF,t_70,g_se,x_16

发表评论取消回复

表情：

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

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

相关阅读

相关一、基础算法2：归并排序模板题+算法模板（归并排序，求逆序对的数量）

文章目录算法模板归并排序算法模板求逆序对的数量模板模板题归并排序原题链接

超、凢脫俗/ 2023年10月08日 20:52/ 0 赞/ 38 阅读

相关归并排序模板

1.随机取其中的一个值，将其分为两边，最后两边分别进行递归排序 2.归并，把两个有序的序列合并成一个有序的序列 ![在这里插入图片描述][watermark_type_d3

骑猪看日落/ 2023年09月30日 11:06/ 0 赞/ 12 阅读

相关归并排序c++模板

include<iostream> using namespace std; int arr[] = { 5,4,9,3,7,1,8,0};

缺乏、安全感/ 2023年03月06日 05:40/ 0 赞/ 12 阅读

相关【模板】快速排序与归并排序——Template，QuickSort&MergeSort

快速排序 include<iostream> using namespace std; int n,a[1000001]; void qsor

秒速五厘米/ 2022年11月12日 02:51/ 0 赞/ 235 阅读

相关 02归并排序模板

> 确定边界 > > 两数之和的一半为分割点, 一分为二 > > 把值放到temp,再放回arr原数组 static void merge_sort(int[]

浅浅的花香味﹌/ 2022年09月12日 13:48/ 0 赞/ 126 阅读

相关 C++模板归并排序

C++模板归并排序归并排序（英语：Merge sort，或mergesort），是创建在归并操作上的一种有效的排序算法，效率为O(n log n)。1945年由约翰·冯

旧城等待，/ 2022年08月21日 00:20/ 0 赞/ 213 阅读

相关归并排序求逆序数模板

<pre name="code" class="cpp">include <stdio.h> define N 1500 int num;

痛定思痛。/ 2022年08月14日 00:50/ 0 赞/ 183 阅读

相关转——谈一谈归并排序（详细归并模板）

归并排序是建立在归并操作上的一种有效的排序算法。该算法是采用分治法（Divide and Conquer）的一个非常典型的应用。首先考虑下如何将将二个有序数列合并。这个非常

本是古典何须时尚/ 2022年06月10日 10:59/ 0 赞/ 166 阅读

相关归并排序代码模板(参考用)

class Vector { private: int size, length; int data, temp; void me

左手的ㄟ右手/ 2022年05月08日 06:36/ 0 赞/ 214 阅读

相关归并类排序-----归并排序

/归并（Merge）排序法是将两个（或两个以上）有序表合并成一个新的有序表，即把待排序序列分为若干个子序列，每个子序列是有序的。然后再把有序子序列合

绝地灬酷狼/ 2022年05月03日 01:56/ 0 赞/ 294 阅读