sort from algorithm

sort from algorithm

刚学cstdlib的qsort没几天，又学了STL的sort
显然头文件是algorithm
为了测效率，在linux翻了倒去，最后连arbiter都用上。
发现比qsort form cstdlib和手写的qsort 略慢一点，比heap和归并略快一点。
基本上是可以用的。（毕竟我还常用heap和归并替代qsort）
比起cstdlib来说最好的就是灵活
bool cmp（T a,T b）{...}
怎么比较随你，只要返回true或false即可
为false就交换，为true就不交换。
sort(*a,*b,cmp);
a,b是头指针和尾指针，由于数组等价于指针，所以代码各外简单。
注意原型是std::sort所以要using namespace std;（写原型亦可，随你）

裸排序（升序）
#include <cstdio>
#include <cstring>
#include <algorithm>
//    using namespace std;
    int cmp(int a,int b){
            return a<b;
            }
    int a[500001];
    int main(){
        freopen("in.txt","r",stdin);
        freopen("out.txt","w",stdout);
        int n;
        scanf("%d",&n);
        for(int i=0;i<=n-1;i++)
            scanf("%d",&a[i]); 
        std::sort(a,a+n,cmp);
        for(int i=0;i<=n-1;i++)
            printf("%d ",a[i]);
        }