基数排序基础条件？
问题描述：
我想实现使用队列排序50000个整数的基数排序。基数排序基础条件？
我对于基本条件有两个想法，我不确定它会起作用。
- 获取数组中最大的值以确定我们需要经过第10,100,1000个空间的次数。
- 将数字放在适当的bin队列中，直到所有数字在前面都有0，然后将bin中的整数返回给数组？
请让我知道是否有更好的方法
答
看看这个：www.math.ucla.edu/~tat/MicroTeach/radixsort.ppt
POS =（（d == 1）？tmp％10：tmp/10）;这在幻灯片中显示了什么？我真的不明白C++。 – 2012-03-30 05:33:33
if（d == 1）pos = tmp％10 else tmp/10 – 2012-03-30 11:36:46