java基數排序

我們回想一下我們小時候是怎麼學習比較數字大小的？我們是先比位數，如果一個位數比另一個位數多，那這個數肯定更大。如果位數同樣多，就按位數遞減依次往下進行比較，哪個數在這一位上更大那就停止比較，得出這個在這個位上數更大的數字整體更大的結論。當然我們也可以從最小的位開始比較，這其實就對應了基數排序裏的MSD(most significant digital)和LSD(least significant

>>阅读原文<<