C++实现合并排序的方法_C 语言

本文实例讲述了C++实现合并排序的方法。分享给大家供大家参考。具体如下：

//合并排序
#include<iostream>
#include<cmath>
using namespace std;
int num[100];
void print(int num[],int len)
{
  for(int i=0;i<len;i++)
  {
    cout<<num[i]<<" ";
  }
  cout<<endl;
}
void merge(int num[],int beg,int mid,int end)
{
  int temp[100];
  int t=beg;
  int i=beg,j=mid+1;
  while(i<=mid&&j<=end)
  {
    if(num[i]<num[j])
      temp[t++]=num[i++];
    else
      temp[t++]=num[j++];
  }
  while(i<=mid)
    temp[t++]=num[i++];
  while(j<=end)
    temp[t++]=num[j++];
  for(int i=beg;i<=end;i++)
    num[i]=temp[i];
}
void mergeSort(int num[],int beg,int end)
{
  if(beg==end)
    return;
  int mid=(beg+end)/2;
  mergeSort(num,beg,mid);
  mergeSort(num,mid+1,end);
  merge(num,beg,mid,end);
}
int main()
{
  int len;
  while(cin>>len)
  {
    for(int i=0;i<len;i++)
    cin>>num[i];
    mergeSort(num,0,len-1);
    print(num,len);
  }
  return 0;
}

希望本文所述对大家的C++程序设计有所帮助。

以上是小编为您精心准备的的内容，在的博客、问答、公众号、人物、课程等栏目也有的相关内容，欢迎继续使用右上角搜索按钮进行搜索c++
合并排序
汇编语言实现冒泡排序、堆排序c语言实现、合并排序c语言、归并排序c语言实现、快速排序c语言实现，以便于您获取更多的相关知识。