Sort函数是C++中排序方法的一种，C语言中有qsort函数，Sort函数的头文件为：
/#include
Sort函数是使用快速排序并结合插入排序和堆排序来实现的，具体可以参看我的文章：STL中sort用的是什么排序算法
Sort函数的用法：
1.sort(begin,end) 默认为升序，从小到大排序，时间复杂度为nlog(n)
代码实现如下：
/#include /#include using namespace std; int main() { int a[10]={9,6,3,8,5,2,7,4,1,0}; for(int i=0;i<10;i++) cout«a[i]«" “; sort(a,a+10); for(int i=0;i<10;i++) cout«a[i]«” “; return 0; }
2.从上边的例子中可以看出，默认升序的时候是两个参数，如果要随意定义升序和降序的话，就需要添加第三个参数，有两种实现方法
第一种方法：
加入一个比较函数complare()，然后使用sort(begin,end,complare)，代码实现如下：
/#include /#include using namespace std; bool complare(int a,int b) { return a>b; } int main() { int a[10]={9,6,3,8,5,2,7,4,1,0}; for(int i=0;i<10;i++) cout«a[i]«” “; sort(a,a+10,complare); for(int i=0;i<10;i++) cout«a[i]«” “; return 0; }
第二种方法：
第一种方法虽然实现了随意定义升序和降序，但是却需要加入比较函数，比较麻烦，第二种方法可以直接加入第三个参数来告诉函数是升序还是降序
从小到大排序：less<数据类型>()
从大到小排序：greater<数据类型>()
代码实现：
/#include /#include using namespace std; int main() { int a[10]={9,6,3,8,5,2,7,4,1,0}; sort(a,a+10,less()); for(int i=0;i<10;i++) cout«a[i]«” “; return 0; }
最后修改于 2019-01-19
本作品采用
知识共享署名-非商业性使用-相同方式共享 4.0 国际许可协议进行许可。