java基數排序

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