箱排序,也叫桶排序 (Bucket sort),是一个排序算法,工作的原理是将数组分到有限数量的箱子(桶子)里。每个箱子(桶子)再分别排序。
#include<cstdio> #include<iostream> #include<algorithm> using namespace std; const int NR=1e5; int a[NR+10]; int box[NR+10]; int main() { int n,k; scanf("%d%d", &n, &k); // 箱排序 //读入一个数组 for(int i=1;i<=n;i++) { scanf("%d", &a[i]); } //将数组装箱 for(int i=1;i<=n;i++) { box[a[i]]++; } //拆箱并排序 int cnt=0; for(int i=0;i<=NR;i++)//从小到大排序 { for(int j=1;j<=box[i];j++) { a[++cnt]=i; } } printf("%d", a[k]); return 0; }
原文:https://www.cnblogs.com/code1288/p/13955476.html