排序算法-桶排序

  各种排序算法中，桶排序（Bucket sort）相对来说是最简单的一种算法，其优点是简单容易理解，其时间复杂度为O（n），但是他的空间复杂度不确定，将会占用太大的内存空间。

  这里使用数组来模拟链表，耗费很多空间。在数字个数确定以及最大值情况下，

#include<iostream>
using namespace std;
int main()
{
int book[1001],n,c;
cin>>n;//输入数字个数n
for(int i=0;i<=1000;i++)
book[i]=0;
for(int i=0;i<n;i++){
cin>>c;
book[c]++;
} 
for(int i=1000;i>=0;i--){//采用从大到小排序 
for(int j=0;j<book[i];j++)//输出a[j]个j 
cout<<i<<" ";
}
return 0;


}