[模板][快速排序&归并排序]

不得不说，手写的快排真的好菜。（即使开了随机数...）

---

快速排序

#include<iostream>
#include<cstdio>
#include<cstring>
#include<cstdlib>
using namespace std;
inline int read();
 ;
namespace iNx{
    int n;
    int q[Maxn];
    void exchange(int a,int b){
        int t=q[a];
        q[a]=q[b];
        q[b]=t;
    }
    void quicksort(int left,int right){
        if(left>=right) return ;
        exchange(left,(rand()%(right-left+))+left);
        int key=q[left],i=left,j=right;
        while(i<j){
            while(q[j]>=key&&i<j) j--;
            if(j>i) q[i++]=q[j];
            while(q[i]<=key&&i<j) i++;
            if(i<j) q[j--]=q[i];
        }
        q[i]=key;
        quicksort(left,i-);
        quicksort(i+,right);
    }
    int main(){
        n=read();
        int i;
        ;i<=n;i++) q[i]=read();
        quicksort(,n);
        ;i<=n;i++) printf("%d ",q[i]);
        puts("");
        ;
    }
}
int main(){
    iNx::main();
    ;
}
inline int read(){
    ,ff=;
    char c=getchar();
    '){
        ;
        c=getchar();
    }
    +c-',c=getchar();
    return kk*ff;
}

---

归并排序

#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;
inline int read();

 ;
namespace iNx{
    int n,q[Maxn],t[Maxn];
    void mergesort(int left,int right){
        if(left>=right) return ;
        ;
        mergesort(left,mid);
        mergesort(mid+,right);
        ,k=left;
        while(i<=mid&&j<=right){
            if(q[i]<=q[j]) t[k++]=q[i++];
            else t[k++]=q[j++];
        }
        while(i<=mid) t[k++]=q[i++];
        while(j<=right) t[k++]=q[j++];
        for(i=left;i<=right;i++) q[i]=t[i];
    }
    int main(){
        n=read();
        int i;
        ;i<=n;i++) q[i]=read();
        mergesort(,n);
        ;i<=n;i++) printf("%d ",q[i]);
        puts("");
    }
}
int main(){
    iNx::main();
    ;
}
inline int read(){
    ,ff=;
    char c=getchar();
    '){
        ;
        c=getchar();
    }
    +c-',c=getchar();
    return kk*ff;
}

可以到洛谷上测试：P1177 【模板】快速排序

附上两种代码测评结果（此题时间限制3s）：

快速排序：

归并排序：

（天天进步一点点hhh。）