基数排序应用

  问题：设计一个算法在O(n)时间内，对0到n^3-1区间内的数进行排序。ios   此问题是基数排序的应用，也用到了桶排序。思路以下：算法    能够将数字用n进制表示，那么0到n^3-1中的数最可能是n进制的三位数。这样能够创建n个桶按照次位优先的规则排序3次便可。因此总时间是O(n+n+n)=O(n);例如当n=4时，n^3-1=63，有4个数的数列为54,2,63,15;在排序时首先用4

>>阅读原文<<