c++中容器之總結篇

c++中容器之總結篇。本站提示廣大學習愛好者：（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++法式設計有所贊助。