首页 / 算法 / 插入排序和归并排序

插入排序和归并排序

内容导读

互联网集市收集整理的这篇技术教程文章主要介绍了插入排序和归并排序，小编现在分享给大家，供广大互联网技能从业者学习和参考。文章包含1424字，纯文字阅读大概需要3分钟。

内容图文

//插入排序

//C++

#include <iostream>

using namespace std;

 

void main()

{

 

    int a[6]={5,2,4,6,1,3};//定义一个未排好序的数组

    int i,j,key;

    for(i=0;i<6;i++)//输出排序前的序列

        printf("%3d",a[i]);

    for(j=1;j<6;j++)

    {

      key=a[j];

      i=j-1;

      while(i>=0&&a[i]>key)

      {

          a[i+1]=a[i];

          i=i-1;

      }

          a[i+1]=key;

    }

    cout<<endl;    

     for(i=0;i<6;i++)//输出排序后的序列

        printf("%3d",a[i]);

    cout<<endl;

}

 

//归并排序

//C++代码

#include <iostream>

using namespace std;

 

void mergearray(int a[],int first,int mid,int last,int temp[])// 将两个序列合成一个序列

{

 

int i,j,k,m,n;

i=first; j=mid+1;

m=mid; n=last;

k=0;

while(i<=m&&j<=n)

{

if(a[i]<=a[j])

temp[k++]=a[i++];

else

    temp[k++]=a[j++];

}

 

while(i<=m)

temp[k++]=a[i++];

while(j<=n)

    temp[k++]=a[j++];

 

for(i=0;i<k;i++)

a[first+i]=temp[i];

}

 

void mergesort(int a[],int first,int last,int temp[])//将一个数列递归分成两份

{

if(first<last)

{

      int mid=(first+last)/2;

  mergesort(a,first,mid,temp);

  mergesort(a,mid+1,last,temp);

  mergearray(a,first,mid,last,temp);

}    

}

void Mergesort(int a[],int n)//调用归并函数

{

int *p=new int[n];

mergesort(a,0,n-1,p);

    delete[] p;

}

 

 

void main()

{

int i;

int a[6]={6,5,4,3,2,1};

for(i=0;i<6;i++)//输出初始数列

 cout<<a[i]<<" ";

cout<<endl;

      Mergesort(a,6);

    for(i=0;i<6;i++)//输出排序后序列

  cout<<a[i]<<" ";

cout<<endl;

 

}

注释：归并排序算法是优于插入排序的算法，当排序的数据越多它的优势越明显。掌握一种更加高级的数据算法对于一个好的程序员来说非常重要。

 

 

原文：http://www.cnblogs.com/756623607-zhang/p/4141239.html

内容总结

以上是互联网集市为您收集整理的插入排序和归并排序全部内容，希望文章能够帮你解决插入排序和归并排序所遇到的程序开发问题。 如果觉得互联网集市技术教程内容还不错，欢迎将互联网集市网站推荐给程序员好友。

内容备注

版权声明：本文内容由互联网用户自发贡献，该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 gblab@vip.qq.com 举报，一经查实，本站将立刻删除。

内容手机端

扫描二维码推送至手机访问。

本文链接：https://qyyshop.com/info/1097729.html

来源：【匿名】