在之前,排序的时候一直在用什么冒泡排序,插入排序。。。。 结果最近学习到一个函数sort,感觉打开了新世界的大门。
1: 头文件<algorithm>
2:用法:给给定区间内元素进行排序。
(1)sort(begin,end),表示从开始到结束中所有的元素以升序排列。例:
int a[10]={1 3 2 4 6 8 0 9 7 5 };
sort(a,a+10) ;
最终结果就是0 1 2 3 4 5 6 7 8 9
(2)comp函数
要想从大到小输出的话,就要用到comp函数。
bool comp(int a,int b){
reeturn a>b; //降序配列,如果a<b;则为原来的升序排列。
}
也可以排序结构体
struct node
{
int a;
int b;
double c;
}
bool cmp(node x,node y)
{
if(x.a!=y.a) return x.a<y.a;
if(x.b!=y.b) return x.b>y.b;
return x.c>y.c;
}
意思就是有一个node形的结构体,先按a升序排列,如果a相同,则按b降序排列,如果b也相同,就按c的升序排列。