桶排序——一步一步算法篇

桶排序
算法思想：将待排序的元素放在一个有范围的数列里，将这个数列设计成有限个有序桶，将对应元素放在对应桶里，顺序输出桶里的值，得到有序序列。

#include<iostream>
#include<cstdio>
#include<cstring>
#include<string>
using namespace std;
int main()    
{
    int n,a[1000],i,k;
    cin>>n;
    memset(a,0,sizeof(a));
    for (i=1;i<=n;i++){cin>>k;a[k]++;} //将元素值等于k的值放到第k桶中 
    for (i=0;i<=100;i++) //桶排序必须明确知道范围，才能知道需要多少个桶存放元素 
        while (a[i]!=0)   //当该桶中有元素时，输出 
     {cout<<i<<" ";a[i]--;} //利用while可输出重复数据 
}

> 桶排序是一种效率很高的排序算法，它的时间复杂度为O(n)。

---

一步一步算法篇