sort排序简介
简介:
在我们刷题的时候,经常会遇到需要用排序算法的题目,这时候我们会想:冒泡排序、归并排序、插入排序、桶排序、选择排序……选择需要一定时间,打出来也要花费不少功夫。于是,C++的<algorithm>库中便提供了一个简短的排序函数,它就是sort快速排序。
sort快速排序极大地节省了写排序的时间,还可以满足大部分的排序需求和自定义排序规则,是一个灵活的函数。
优点:
执行效率较高,时间复杂度为n*log2(n),并且可以根据排序的数据量来选择一定的排序方法。
缺点:
不稳定
快速排序是不稳定排序算法之一,例如两个同样的数,排序后第一个出现的可能在前,也可能在后。例如排序8,5,2,2排序后为2,2,5,8,原始序列第一个2可能在排序后会成为第二个,也可能不变。
sort排序使用
sort排序有三个参数,具体如下:
sort(begin,end,cmp);
begin为第一个元素的指针,end为数组最后一个元素的下一个位置的指针,cmp则为排序规则,cmp可以不写,不写默认为升序,如要实现降序,则如下:
bool cmp(int a,int b){
return a>b;
}
sort(a+1,a+1+n,cmp);//从数组下标1开始排序
其中,int a,int b的地方,可以将int设为double、long long等数据类型,这是按照数组的数据类型来判定的。
其实不写cmp函数也可以实现sort降序排序,把cmp参数写成greater<int>()也行,其中int按上文设定。
讲了这么多,直接上一个排序代码吧!
#include<iostream>
#include<algorithm>
using namespace std;
bool cmp(int a,int b){
return a>b;
}
int main(){
int a[15]={0,7,2,5,3,9,8,1,4,10,6};
sort(a+1,a+1+10,cmp);
for(int i=1;i<=10;i++){
cout<<a[i]<<' ';
}//输出:10 9 8 7 6 5 4 3 2 1
return 0;
}
自定义排序规则
刚说到sort快速排序(简称快排)可以自定义排序规则,这时候,我们就需要在cmp函数中写一些判断或其他的代码了。比方说,给出若干个学生的语数外成绩,按总分排序,过程如下:
建立一个结构体类型,名叫str。
struct str{
string name;
int yw;
int sx;
int yy;
}a[65]//最多六十人
自定义排序规则。
bool cmp(str a,str b){
int suma=a.yw+a.sx+a.yy,sumb=b.yw+b.sx+b.yy;
return suma>sumb;
}
这样便可得到最终代码:
#include<iostream>
#include<algorithm>
using namespace std;
struct str{
string name;
int yw;
int sx;
int yy;
}a[65];
bool cmp(str a,str b){
int suma=a.yw+a.sx+a.yy,sumb=b.yw+b.sx+b.yy;
return suma>sumb;
}
int main(){
int n;
for(int i=1;i<=n;i++){
cin>>a[i].name>>a[i].yw>>a[i].sx>>a[i].yy;
}
sort(a+1,a+1+n,cmp);
for(int i=1;i<=n;i++){
cout<<a[i].name<<' '<<a[i].yw<<' '<<a[i].sx<<' '<<a[i].yy<<endl;
}
return 0;
}
希望这篇文章可以带给大家更多的收获。