基數排序 Radix Sort

文章目錄 基數排序 1. 基本原理 2. 算法步驟 3. 動畫演示 4. 參考實現 5. 複雜度分析 6. References 基數排序 1. 基本原理 將所有待比較正整數統一爲同樣的數位長度，數位較短的數前面補零。然後，從最低位開始進行基數爲10的計數排序，一直到最高位計數排序完後，數列就變成一個有序序列（利用了計數排序的穩定性）。 2. 算法步驟 將所有待比較數值（正整數）統一爲同樣的數位長

>>阅读原文<<