额。。。c++ sort()排序问题

首先呢 记得 这是个快排 不稳定

基本格式

头文件

#include<algorithm>

#include<iostream>

bool cmp(int x,int y)

{

   return x>y;// 表示降序，，，，

}

sort(a,a+i,cmp);// 其中a表示需要排序的数组 （由于不知道sort的内部具体代码 所以目前只知道对a是从0开始排序的）i表示所排数组的长度。。。。 cmp函数表示需要降序还是升序

 

回头看自己几年前的博客真的好玩,感谢有心人的评论~

sort并不是简单的快速排序，它对普通的快速排序进行了优化，此外，它还结合了插入排序和推排序。系统会根据你的数据形式和数据量自动选择合适的排序方法，这并不是说它每次排序只选择一种方法，它是在一次完整排序中不同的情况选用不同方法，比如给一个数据量较大的数组排序，开始采用快速排序，分段递归，分段之后每一段的数据量达到一个较小值后它就不继续往下递归，而是选择插入排序，如果递归的太深，他会选择推排序。

此函数有3个参数：

参数1：第一个参数是数组的首地址，一般写上数组名就可以，因为数组名是一个指针常量。

参数2：第二个参数相对较好理解，即首地址加上数组的长度n（代表尾地址的下一地址）。

参数3：默认可以不填，如果不填sort会默认按数组升序排序。

转载于:https://www.cnblogs.com/z1141000271/p/5277463.html