1、這是一種穩定的排序；將陣列元素從個位開始逐一的使用計數排序將陣列元素按照所選位上值的大小從小到大進行排序；需要定義乙個二維陣列來儲存相應位數值相同的陣列元素（每一維申請的長度為需排序陣列元素數加1，因為用0號位置元素來儲存元素個數）；然後遍歷二維陣列，有序的將元素賦到待排序陣列中，再對每一元素從個位開始，每次高一位進行上述操作，直到最大元素位數。
2、兩個函式：getnuminpos函式（返回整型，功能：得到乙個數中的某個位上的數值） radixsort函式：（無返回型別，功能：從個位開始，一步步的將陣列中的各個元素進行排序、直至最高位）。
3、getnuminpos函式：首先定義乙個變數temp，將temp增大至能使引數被除temp之後特定位數變成個位，然後在對除後的數模10返回。
4、radixsort函式：首先定義乙個二維陣列（0號位置儲存已放入元素的個數），然後按個位遍歷一遍待排序陣列，將每個數存放在與其個位數相等的二維陣列行下標值對應的那一維向量裡面且相應0號位置值加1，然後遍歷二維向量，順序的將值存入待排序陣列，然後高一位執行以上操作，直至陣列元素中最高位為止。
（注意：定義二維陣列時，要將每一維0號位置值賦0）
排序總結 基數排序
created by liyuanshuo on 2017 3 18.include include include include radix sort.h 基數排序是另外一種比較有特色的排序方式，它是怎麼排序的呢？我們可以按照下面的一組數字做出說明 12 104 13 7 9 1 按個位數排序是...
排序 基數排序
基數排序 radix sort 是屬於 分配式排序 distribution sort 基數排序法又稱 桶子法 bucket sort 或bin sort，顧名思義，它是透過鍵值的部份資訊，將要排序的元素分配至某些 桶 中，藉以達到排序的作用。排序思想 首先按照資料的最低位 個位 將資料分配到0 9...
排序 基數排序
1 基數排序 桶排序 介紹 1 基數排序 radix sort 屬於 分配式排序 distribution sort 又稱 桶子法 bucket sort 或bin sort，顧名思義，它是通過鍵值的各個位的值，將要排序的元素分配至某些 桶 中，達到排序的作用 2 基數排序法是屬於穩定性的排序，基數...