非比較型整數排序算法
基數排序（Radix Sort）是一種非比較型整數排序算法，其核心思想是將整數按位數分割後進行排序。
基數排序適用於大範圍數據的排序，打破了計數排序的限制，並且不僅限於整數，也可用於字符串和特定格式的浮點數。它的實現方式主要有兩種：最低位優先法（Least Significant Digital，LSD）和最高位優先法（Most Significant Digital，MSD）。LSD從最低位開始，逐步向最高位排序；而MSD則從最高位開始，逐步向最低位排序。
基數排序的效率通常高於其他穩定性排序算法，其時間複雜度爲O(nlogₐ(m))，其中n爲待排序元素的數量，a爲基數，m爲最大值。這種排序方法在處理位數較多的數字時具有明顯優勢。總的來說，基數排序是一種穩定且高效的排序算法，適用於按位數進行排序的場景。