归并排序

2021-01-25 19:14

阅读：694

标签：return print 排序一个 scanf space printf 中间 tmp

归并排序

#include 
#include
using namespace std;

const int N = 1e6 + 10;

int q[N], tmp[N];//借用临时数组来存储，最后再返还

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;//不是1，是L
    while (i

归并排序

标签：return print 排序一个 scanf space printf 中间 tmp

原文地址：https://www.cnblogs.com/acm-walker/p/12859849.html

上一篇：python读取大词向量文件

下一篇：面试阿里被“吊打”，一问Spring三不知，半年后二战终拿下offer

文章来自：搜素材网的编程语言模块，转载请注明文章出处。
文章标题：归并排序
文章链接：http://soscw.com/index.php/essay/46931.html

亲，登录后才可以留言！

归并排序

归并排序

评论

热门文章

推荐文章

最新文章

置顶文章