合并排序

2021-02-10 13:22

阅读：497

标签：date idt nbsp tail its lse mes bit net

理解参照网站 https://blog.csdn.net/li528405176/article/details/86615003

代码参考网址 https://blog.csdn.net/feierxiaoyezi/article/details/79998060?depth_1-utm_source=distribute.pc_relevant.none-task-blog-BlogCommendFromBaidu-5&utm_source=distribute.pc_relevant.none-task-blog-BlogCommendFromBaidu-5

合并排序的理解

技术图片

//date:2020.4.21
#include 
using namespace std;
void merge(int A[],int l,int m,int r)
{
    int left=m-l+1;
    int right=r-m;
    int L[left+1];
    int R[right+1];
    for(int i=0; il)
    {
        mid=floor((l+r)/2);
        mergesort(A,l,mid);
        mergesort(A,mid+1,r);
        merge(A,l,mid,r);
    }
}
int main()
{
    int A[]= {8,3,5,2,4,1,9,6};
    mergesort(A,0,7);
    cout

　　输出结果

3 8 5 2 4 1 9 6
3 8 2 5 4 1 9 6
2 3 5 8 4 1 9 6
2 3 5 8 1 4 9 6
2 3 5 8 1 4 6 9
2 3 5 8 1 4 6 9
1 2 3 4 5 6 8 9
the result of mergesort is:
1 2 3 4 5 6 8 9

合并排序

标签：date idt nbsp tail its lse mes bit net

原文地址：https://www.cnblogs.com/someonezero/p/12743165.html

上一篇：模拟退火算法和遗传算法

下一篇：## CSS 样式集合

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

亲，登录后才可以留言！

合并排序

评论

热门文章

推荐文章

最新文章

置顶文章