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

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

#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)。

---

一步一步算法篇