C++ sort()函数

C++ sort()函数

sort(first_pointer,first_pointer+n,cmp)

该函数可以给数组,或者链表list、向量排序。
此函数有3个参数:

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

参数2:第二个参数相对较好理解,即首地址加上数组的长度n(代表尾地址的下一地址)。

参数3:默认可以不填,如果不填sort会默认按数组升序排序。也就是1,2,3,4排序。也可以自定义一个排序函数,改排序方式为降序什么的,也就是4,3,2,1这样。
也可以对结构体排序

bool compare(int a,int b)
{
return a<b; //升序排列,如果改为return a>b,则为降序

}

注:总的来说,就是返回true不交换
参考:
https://www.cnblogs.com/stones-dream/p/10183210.html