Java 基數排序

一、簡介 基數排序是這樣一種排序算法，我們可以從低位（個位）開始，根據個位數排序一次，然後根據十位數排序，再根據百位數進行排序……最終完成整個數組的排序。 對於十進制數字而言，每一位只會是 0~9 這十個數字，我們通常使用桶排序（計數排序）來完成每一位數的排序。桶排序是一種穩定的排序算法，基數排序的正確性依賴一種穩定的排序算法。 基數排序其實是分 LSD(從低位向高位排序) 和 MSD(從高位向低

>>阅读原文<<