Q

基数排序基础条件？

java

2012-03-30 54 views 0 likes

0

我想实现使用队列排序50000个整数的基数排序。基数排序基础条件？

我对于基本条件有两个想法，我不确定它会起作用。

获取数组中最大的值以确定我们需要经过第10,100,1000个空间的次数。
将数字放在适当的bin队列中，直到所有数字在前面都有0，然后将bin中的整数返回给数组？

请让我知道是否有更好的方法

2012-03-30 Yuvin Ng

A

回答

0

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

2012-03-30 05:24:27

+0

POS =（（d == 1）？tmp％10：tmp/10）;这在幻灯片中显示了什么？我真的不明白C++。 – 2012-03-30 05:33:33

+0

if（d == 1）pos = tmp％10 else tmp/10 – 2012-03-30 11:36:46

相关问题