C++:sort函数

版权声明:转载请注明出处 https://blog.csdn.net/warmeyes/article/details/86436470

头文件:#include <algorithm>

作用:将给定区间内的数据排序

(一)为什么要用c++标准库里的排序函数

Sort()函数是c++一种排序方法之一,学会了这种方法也打消我学习c++以来使用的冒泡排序和选择排序所带来的执行效率不高的问题!因为它使用的排序方法是类似于快排的方法,时间复杂度为n*log2(n),执行效率较高!

(二)c++标准库里的排序函数的使用方法

I)Sort函数包含在头文件为#include<algorithm>的c++标准库中,调用标准库里的排序方法可以不必知道其内部是如何实现的,只要出现我们想要的结果即可!

II)Sort函数有三个参数:

(1)第一个是要排序的数组的起始地址。

(2)第二个是结束的地址(最后一位要排序的地址的下一地址)

(3)第三个参数是排序的方法,可以是从大到小也可是从小到大,还可以不写第三个参数,此时默认的排序方法是从小到大排序。

Sort函数使用模板:

Sort(start,end,排序方法)

常用排序方法:判断a,b是否为同一样的值,相异则正常排序,相同依照字典序。

bool cmp(int a,b)
{
if (a!=b)
return a>b;            
else
return strcmp(a,b)<0   //字典序排序
}

猜你喜欢

转载自blog.csdn.net/warmeyes/article/details/86436470