归并排序

2021-05-07 16:30

阅读：476

标签：cin emc out while c++ void lock lse oid

归并排序

给定长度为n的序列，归并排序并输出序列

我们把归并排序这样的大问题拆成两个小问题：

即将大数组分割成两个小数组，对这两个小数组分别进行归并排序并合并这两个小数组来得到一个排好序的大数组。

简单来说就两步：拆分，合并。

拆分是将原数组拆分成几个小段

合并是将这几个小段再合起来

#include 

using namespace std;

const int N = 100010;
int a[N],t[N], n;

void sort(int l, int r){
    if(l > 1);
        sort(l, m);
        sort(m + 1, r);
        
        int i = l, j = m + 1,k = 0;
        while(i > n;
    for(int i = 0; i > a[i];
    sort(0, n - 1);
    for(int i = 0; i

归并排序

标签：cin emc out while c++ void lock lse oid

原文地址：https://www.cnblogs.com/waitti/p/13183050.html

上一篇：【JAVA基础】24 递归练习

下一篇：数据结构(三)-----数组

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

亲，登录后才可以留言！

归并排序

归并排序

评论

热门文章

推荐文章

最新文章

置顶文章