sort排序

                                                                                                          排序

在c++中有一个很好用的排序函数，是sort函数。

当然，排序也有冒泡排序、选择排序，堆排序······数不胜数，但是，他们的代码都很长,动不动就几十行！！！

不过，sort函数只有一行！

像这样：

sort(a,a+n);

就这一行！

sort函数需要的头文件是

#include<bits/stdc++.h>

......

放错了，再来！

#include <algorithm>

当然，万能头也能用。

 sort函数是左闭右开的，像下面这样：

a[10]={1,8,3,2,5,9,6,7 ,4,10}

sort(a,a+10);

排序号之后是：

1,2,3,4,5,6,7，8,9,10

sort函数不止可以从小到大排序，也可以从大到小排，但要写一个函数，像下面这样：

int cmp(int x,int y){

    return x>y;

}

int main(){

    int a[10]={1,2,3,4,5,6,7,8,9,10}

    sort（a,a+10，cmp）;

}

排好之后是：

10,9,8,7,6,5,4,3,2,1

总结：

sort排序写起代码来很简单

 时间复杂度是n*log2(n)

还可以。

使用方法 sort（起始地址，结束地址，比较函数）

sort左闭右开

sort就是这么简单！

下面送给大家一句名人名言：

 

 

搞错了，再来

Genius is one percent inspiration and ninety-nine percent perspiration.Success is one per cent inspiration and ninety nine per cent perspiration.

······

翻译后：

天才就是1%的灵感加上99%的汗水，但那1%的灵感是最重要的，甚至比那99%的汗水都要重要。——爱迪生