归并排序

现在看题有种感觉：只闻其名，不知其所云．

比如这个归并．

来吧来吧不多说了啊啊

#include <iostream>
#include <set>
#include <cstring>

using namespace std;
int a[10]={1,2,6,3,4,7,8,9,5,10};
int b[100];
void Merge(int a[],int s,int m,int e,int temp[]){
    int pa=s;
    int pb=m+1;
    int t=0;
    while(pa<=m && pb<=e){
        if(a[pa]>a[pb]){
            temp[t++]=a[pa++];
        }
        else{
            temp[t++]=a[pb++];

        }

    }
    while(pa<=m){
        temp[t++]=a[pa++];
    }
    while(pb<=e){
        temp[t++]=a[pb++];

    }
    for (int i = 0; i <= e-s; ++i) {
        a[s+i]=temp[i];

    }

}
void Mergesort(int a[],int s,int e,int temp[]){
    if(s<e){
        int m=s+(e-s)/2;
        Mergesort(a,s,m,temp);
        Mergesort(a,m+1,e,temp);
        Merge(a,s,m,e,temp);

    }

}
int main(){
    int size=sizeof(a)/sizeof(int);
    Mergesort(a,0,size-1,b);//别落了这个减一
    for (int i = 0; i < size; ++i) {
        cout<<a[i]<<" ";

    }
}

一开始while 写错了条件ＱＡＱ

就是乖乖写小于就好，不要写！＝

while其实就是没有人家for用的熟练