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降序排序