c标准库排序函数的使用方法是时间复杂度为n*log2(n )
头文件包含在#include的c标准库中
Sort函数有三个参数。
)第一个是要排序的数组的起始地址。
)第二个是结束地址(最后一位要排序的地址的下一位)区间左闭右开) ) ) ) ) ) ) ) )。
)第三个参数是排序的方法,可以从大到小排序,也可以不写第三个参数。 在这种情况下,默认排序方法按从小到大的顺序排序。
Sort函数使用模板: sort (开始、结束、排序方法)
实现从大到小的排序这如上所述是sort ) )函数的第三个参数需要做文章。 请告诉程序我从大到小的排序。
必须添加比较函数complare ()。 此函数的实现步骤如下
BOLcomplare(inta,int b ) {return ab; } # include iostream # includealgorithmusingnamespacestd; BOLcomplare(inta,int b ) { return ab; (}int main ) ) inta [ 10 ]={ 9,6,3,8,5,2,7,4,1,0 }; for(intI=0; i10; I ) couta[i]endl; sort(a,a 10,complare ); //这里不需要将参数传递给complare函数。 //这是规则for(intI=0; i10; I ) couta[i]endl; 返回0; }排序策略Sortt函数的第三个参数可以使用这样的语句将您采用的排序策略传达给程序
lss数据类型()//从小到大
greater数据类型()//从大到小
# include iostream # includealgorithmusingnamespacestd; int main () inta [ 10 ]={ 9,6,3,8,5,2,7,4,1,0 }; for(intI=0; i10; I ) couta[i]endl; sort(a,a 10,lessint ) ); for(intI=0; i10; I ) couta[i]endl; 返回0; }