C++合并排序 C++实现合并排序的方法

时间:2021-03-21 Jack_Wong2010 人气:0

想了解C++实现合并排序的方法的相关内容吗，Jack_Wong2010在本文为您仔细讲解C++合并排序的相关知识和一些Code实例，欢迎阅读和指正，我们先划重点：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++程序设计有所帮助。

加载全部内容