Q

基數排序基礎條件？

java

2012-03-30 53 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

相關問題