我开始第一次写博客 绝不是老师逼我干的
sort排序
sort排序是一个非常简单的排序,他比较不稳定,时间复杂度是log₂的N次方,读作log以2为底的N次方,在这点上它很稳定,他的格式是: sort(列表名,列表名+项数,(cmp)) 例如:
#include <bits/stdc++.h>
using namespace std;
bool cmp(int a1,int a2){
if(a1>a2){
return 1;
}
else return 0;
}
int main(){
int a[10]={2,1,3,5,4,7,6,10,8,9};
sort(a,a+10,cmp);
for(int i=0;i<10;i++) {
cout<<a[i]<<" ";
}
}
a是排序的起始位置 a+n是数组排序结束位置 cmp是排序规则 如无cmp规则默认从小到大。因效率问题,sort不是最快的 他只比冒泡排序快 也可以排结构体:
sort(结构体列表,结构体列表名+项数,cmp)
此处的cmp必须加上
cmp格式:
bool cmp(struct+结构体名+x,struct+结构体名+y){
return x.score > y.score
}
桶排
桶排序是计数排序的升级版。. 它利用了函数的映射关系&#x