基數排序與桶排序

本文轉載自：http://www.javashuo.com/article/p-dedrvwkr-a.html 基數排序介紹 基數排序(Radix Sort)是桶排序的擴展，它的基本思想是：將整數按位數切割成不同的數字，然後按每個位數分別比較。 具體做法是：將所有待比較數值統一爲同樣的數位長度，數位較短的數前面補零。然後，從最低位開始，依次進行一次排序。這樣從最低位排序一直到最高位排序完成以後,

>>阅读原文<<