非比較型整數排序算法
基數排序是一種非比較型整數排序算法，其核心思想是將整數按位數切割成不同的數字，然後根據每個位上的值進行排序。
基數排序適用於大範圍數據的排序，打破了計數排序的限制，並且不僅限於整數，還可以用於字符串（如名字或日期）和特定格式的浮點數。基數排序有兩種主要的排序方式：最低位優先法（LSD）和最高位優先法（MSD）。LSD是從最低位向最高位依次進行排序，而MSD則是從最高位向最低位進行排序。
在基數排序中，所有待比較的數值（正整數）被統一爲同樣的數位長度，數位較短的數前面補零。然後，從最低位開始，依次進行一次排序，直到最高位排序完成，數列就變成一箇有序序列。基數排序的方式可以採用LSD或MSD，LSD適用於位數較小的數列，而MSD在位數較多的情況下效率更高。
總的來說，基數排序是一種穩定性的排序算法，其時間複雜度爲O(nlog(r)m)，其中r爲所採取的基數，m爲桶數。在某些情況下，基數排序的效率高於其他穩定性排序算法。