admin 管理员组

文章数量: 1184232


2023年12月20日发(作者：百钱买百鸡php编程)

#include 中sort的一般用法

1、sort函数的时间复杂度为n*log2(n)，执行效率较高。

2、sort函数的形式为sort（first，end，method）//其中第三个参数可选。

3、若为两个参数，则sort的排序默认是从小到大，见如下例子

#include

#include

using namespace std;

int main()

{

int a[10]={9,6,3,8,5,2,7,4,1,0};

for(int i=0;i<10;i++)

cout<

sort(a,a+10); //可以看出，两个参数为均地址,a为起始，a+10为结束位置

for(int i=0;i<10;i++)

cout<

return 0;

}

4、若为三个参数，则需要写一个cmp函数（此名称cmp可变），用于判断是从小到大排序还是从大到小排序。

（1）需要排序的数组直接为int类型，则见如下例子（从大到小排序）

#include

#include

using namespace std;

bool com(int a,int b)

{

return a>b;

}

int main()

{

int a[10]={9,6,3,8,5,2,7,4,1,0};

for(int i=0;i<10;i++)

cout<

sort(a,a+10,com);//在这里就不需要对com函数传入参数

for(int i=0;i<10;i++)

cout<

return 0;

}

（2）如果想依照一个结构体内的一个int型的属性参数进行排序，则见如下例子(从大到小排列）

#include

#include

using namespace std;

struct node {

int a;

//.........

};

bool cmp(node x,node y)

{

if(x.a != y.a)

}

void main(void)

{

int i;

node N_t[5];

for(i=0; i<5; i++)

{

}

cin>>N_t[i].a;

return (x.a > y.a);

//

sort(N_t, N_t+5, cmp);

for(i=0; i<5; i++)

{

}

cout<

}


本文标签： 函数 参数 排序 需要 编程

版权声明：本文标题：algorithm中sort用法 内容由网友自发贡献，该文观点仅代表作者本人， 转载请联系作者并注明出处：http://www.roclinux.cn/b/1703013793a439667.html， 本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌抄袭侵权/违法违规的内容，一经查实，本站将立刻删除。