基數排序

基數排序

       基數排序(Radix sort)原理是將整數按位數切割成不同的數字，然後按每個位數分別比較。屬於一種分配模式排序方式. 基數排序法依比較的方向可分為最有效鍵優先(Most Significant Digit First, MSD)和最無效鍵優先 (Least Significant Digit First, LSD)兩種，MSD法是從最左邊的位數開始比較，而LSD則是從最右邊的位數開始比較。

C# 語法