Sort()函数
实现原理:
sort并不是简单的快速排序,它对普通的快速排序进行了优化,此外,它还结合了插入排序和推排序。系统会根据数据形式和数据量自动选择合适的排序方法,这并不是说它每次排序只选择一种方法,它是在一次完整排序中不同的情况选用不同方法,比如给一个数据量较大的数组排序,开始采用快速排序,分段递归,分段之后每一段的数据量达到一个较小值后它就不继续往下递归,而是选择插入排序,如果递归的太深,它会选择推排序。
头文件:#include<algorithm>
命名空间:using namespace std;
函数原型:sort(first_pointer,first_pointer+n,cmp)
参数解释:
-
first_poniter:数组的首地址
-
first_pointer+n:代表尾地址
-
cmp:一个排序函数,可以不填调用默认的比较方式,默认是升序,可以根据个人需要改成降序等。
例子一(默认比较方式)
#include<iostream>
#include<algorithm>
using namespace std;
int main(){
int num[5]={100,919,125,913,67};
sort(num,num+5);
for(int i=0;i<5;i++){
cout<<num[i]<<endl;
}
return 0;
}
例子二(自定义比较方式)
#include<algorithm>
#include<string>
#include<iostream>
using namespace std;
struct Student{
Student(int num,string name){
this->num=num;
this->name=name;
}
int num; //学号
string name; //姓名
};
//比较学号
bool cmp(struct Student a,struct Student b){
return a.num<b.num;
}
int main(){
Student stu[5]={
Student(640,"zhang"),
Student(454,"xie"),
Student(700,"zhou"),
Student(780,"huang"),
Student(115,"deng"),
};
sort(stu,stu+5,cmp);
for(int i=0;i<5;i++){
cout<<stu[i].num<<" "<<stu[i].name<<endl;
}
return 0;
}