java基數排序

基數排序將全部待比較數值(正整數)統一爲一樣的數位長度,數位較短的數前面補零. 而後,從最低位開始, 依次進行一次排序.這樣從最低位排序一直到最高位排序完成之後, 數列就變成一個有序序列.基數排序的方式能夠採用LSD(Least significant digital)或MSD(Most significant digital),LSD的排序方式由鍵值的最右邊開始,而MSD則相反,由鍵值的最左邊開
相關文章
相關標籤/搜索