Java教程

sort排序

本文主要是介绍sort排序,对大家解决编程问题具有一定的参考价值,需要的程序猿们随着小编来一起学习吧!

头文件

#include <algorithm> 

时间复杂度

它使用的排序方法是类似于快排的方法,时间复杂度为n*log2(n)

使用

默认升序排序

int array[5] = {3,100,45,2,0};
sort(a,a+5);

自定义第三个参数逆序排序

int cmp1(int a,int b){
return b>a;
}
int array[5] = {3,100,45,2,0};
sort(a,a+5,cmp1);

对vector排序

sort(vec.begin(),vec.end());

注意是.end()而不是.size()

对vector逆向排序

template <typename T>
struct cmp
{
bool operator()(const T &x, const T &y)
{
    return y>x;
}
};
/* 对字符串进行逆序排序 */
sort(vec.begin(),vec.end(),cmp<string>());
这篇关于sort排序的文章就介绍到这儿,希望我们推荐的文章对大家有所帮助,也希望大家多多支持为之网!