
4桶排序
发布时间:
思想
若待排序的值在一个明显有限范围内(整型)时,可设计有限个有序桶,待排序的值装入对应的桶(当然也可以装入若干个值),桶号就是待排序的值,顺序输出各桶的值,将得到有序的序列。
程序实现
js
#include<iostream>
#include <cstring>
using namespace std;
int main(){
int b[101],n,i,j,k;
memset(b,0,sizeof(b)); //初始化
cin>>n;
for (i=1;i<=n;i++){
cin>>k; b[k]++; //将等于k的值全部装入第k桶中
}
for (i=0;i<=100;i++) //输出排序结果
for (int j=0;j<b[i];j++) //相同的整数,要重复输出
cout<<i<<" ";
cout<<endl;
}