平常做题往往需要对数据进行排序,相较于常用的冒泡排序、快速排序、插入排序、选择排序,如果我们使用sort()方法就可以只需要一条语句就可以实现排序,这样就极大的节省了我们在刷题中所花费的时间(简直是懒人福音)。 首先在C++中使用sort()函数需要使用#include头文件。sort()函数可以对给定区间所有元素进行排序。它有三个参数sort(begin, end, cmp),其中begin为指向待sort()的数组的第一个元素的指针,end为指向待sort()的数组的最后一个元素的下一个位置的指针,cmp参数为排序准则,cmp参数可以不写,如果不写的话,默认从小到大进行排序。如果我们需要按照其他的排序准则,那么就需要我们自己定义一个bool类型的函数来传入
#include<iostream>
#include<algorithm>
using namespace std;
int main(){
int num[10] = {6,5,9,1,2,8,7,3,4,0};
sort(num,num+10);
for(int i=0;i<10;i++){
cout<<num[i]<<" ";
}//输出结果:0 1 2 3 4 5 6 7 8 9
return 0;
}
想按照从大到小就需要定义一个函数来控制
#include<iostream>
#include<algorithm>
using namespace std;
bool cmp(int x,int y){
return x>y;
}
int main(){
int num[10] = {0 1 2 3 4 5 6 7 8 9 };
sort(num,num+10,cmp);
for(int i=0;i<10;i++){
cout<<num[i]<<" ";
}//输出结果:9 8 7 6 5 4 3 2 1 0
return 0;
}