数据排序——桶排序
1.桶排序
基本思想:
桶排序的思想是若待排序的值在一个明显有限范围内(整型)时,可设计有限个有序桶,待排序的值装入对应的桶(一个桶可以装入若干个值),桶号就是待排序的值,顺序输出各桶的值,将得到有序的序列。
2.例题
【题目描述】:
输入 n 个 0 到 100 之间的整数,将 n 个数按从小到大的顺序输出
输入样例:
10
2 3 1 2 4 55 3 55 3 2
输出样例:
1 2 2 2 3 3 3 4 55 55
【c++程序如下】:
#include <bits/stdc++.h>
using namespace std;
int a[101],n,k;
int main(){
cin>>n;
for(int i=0;i<n;i++){
cin>>k;
a[k]++; //将等于K的值全部装入第K桶中
}
for(int i=0;i<=100;i++){ //输出排序的结果
while(a[i]>0){ //相同的数要重复输出,直到输出完
cout<<i<<" ";
a[i]--; //输出一个数后,个数减 1
}
}
return 0;
}
个人学习分享,欢迎指正!