基數排序的理解和實現(Java)

基數排序是桶排序的擴展算法，其思想是：將整數按位數切割成不同的數字，然後按每個位數分別比較排序。 算法流程： 將所有待比較數值統一爲同樣的數位長度，數位較短的數前面補零。 從最低位開始，依次進行一次排序。這樣從最低位排序一直到最高位排序完成以後, 數列就變成一個有序序列。 通過基數排序對數組{53, 3, 542, 748, 14, 214, 154, 63, 616}，它的示意圖如下： 在上圖中

>>阅读原文<<