囧...2路归并排序..

就是一个极其基础的排序..

1. #include "iostream"
2. using namespace std;
4. void MergeSort(int *a,int *b){
5.     if(b-a>1){//还可以继续分割
6.         
7.         int *m=a+(b-a)/2;
8.         MergeSort(a,m);//对前一个区间进行排序
9.         MergeSort(m,b);//对后一个区间进行派序
10.         int *i=a,*j=m;
11.         int *temp=new int[b-a];
12.         int *t=temp;
13.         //将两子区间的内容暂存到动态分配的内存中合并
14.         while(i!=m && j!=b){
15.             if(*i < *j){*t = *i;    ++i;    ++t;}
16.             else{       *t = *j;    ++j;    ++t;}
17.         }
18.         while(i!=m){    *t = *i;   ++i;   ++t;}
19.         while(j!=b){    *t = *j;   ++j;   ++t;}
20.         for(t=temp,i=a;i!=b;++i,++t)//复制回原空间中
21.             *i = *t;
22.         delete []temp;
23.     }
24. }
27. int main(){
28.     int a[100],n;
29.     while(scanf("%d",&n)==1){
30.         for(int i=0;i<n;++i)//数据输入
31.             scanf("%d",&a[i]);
32.         MergeSort(a,a+n);//排序
33.         for(int i=0;i<n;++i)//数据输出
34.             printf("%d ",a[i]);
35.         puts("");
36.     }
37.     return 0;
38. }