排序的妙用

我开始第一次写博客 绝不是老师逼我干的

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