sort函数的使用方法

Sort函数包含在头文件为#include<algorithm>的c++标准库中

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

Sort函数使用模板:

Sort(start,end,排序方法);

Sort函数有三个参数:

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

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

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

实例:

sort(a,a+n); //两个参数分别为待排序数组的首地址和尾地址

sort(a,a+n,cmp);//是对数组a降序排序

posted on 2019-03-20 20:31  幸福的萤火虫  阅读(1212)  评论(0编辑  收藏  举报

导航