基数排序基础条件?

时间:2012-03-30 05:20:52

标签: java

我正在尝试实现使用队列对50000个整数进行排序的基数排序。

我心中有两个基本条件的想法,我不确定它会起作用。

  1. 获取数组中的最大值,以确定我们需要经过第10,100,1000空间的次数。
  2. 将数字放入适当的bin队列,直到前面的所有数字都为0,然后将bin中的整数返回给数组?
  3. 如果有更好的方法,请告诉我

1 个答案:

答案 0 :(得分:0)

看看这个:www.math.ucla.edu/~tat/MicroTeach/radixsort.ppt