做到了相关的题，所以来总结一下

以复杂度排序

一、计数排序（n+k）

原理

记录每个数出现次数，依次枚举数的大小

限制

1、输入的数据类型需是区间内有限的，浮点数就不行

2、数的大小在有限范围内

稳定

代码

#include<bits/stdc++.h>
using namespace std;
int main(){
    n=read();
    for(int i=1;i<=n;++i)  a[read()]++;
    for(int i=0;i<=k;++i)  while(a[i]--)  cout<<i<<" ";
} 

 

标签：int,有限,浮点数,数据类型,五大,排序,复杂度
来源： https://www.cnblogs.com/yswn/p/16699215.html