十大經典排序算法系列博客——>傳送門

---

基數排序是按照低位先排序，然后收集；再按照高位排序，然后再收集；依次類推，直到最高位。有時候有些屬性是有優先級順序的，先按低優先級排序，再按高優先級排序。最后的次序就是高優先級高的在前，高優先級相同的低優先級高的在前。

算法步驟：

• 取得數組中的最大數，并取得位數；

• arr為原始數組，從最低位開始取每個位組成radix數組；

• 對radix進行計數排序（利用計數排序適用于小范圍數的特點）；

---

代碼展示

#include<iostream> using namespace std; int date[100],count[10],l; //date[]保存數值 count[]記錄對應基數數量 l記錄最大數的長度 void basesort(int n){int num = 1;int temp[10][n];for(int i = 0 ; i < l ; i++){//控制趟數for(int j = 0 ; j < 10 ; j++){count[j] = 0;} for(int k = 0 ; k < n ; k++){ //選取對應基數 int f = date[k] / num % 10;temp[f][count[f]] = date[k];count[f] ++; }int ind = 0;for(int j = 0 ; j < 10 ; j++){//重新賦值 for(int k = 0 ; k < count[j];k++){date[ind++] = temp[j][k]; }}num = num * 10; } } int main(){int n;cin >> n;int max = -0xffff;for(int i = 0 ; i < n ; i++){//輸入 cin >> date[i];if(date[i] > max){max = date[i];}}while(max > 0){ //求最大數長度 max = max /10;l++;}//cout << l<<endl;驗證長度是否正確basesort(n);//調用基數排序方法 for(int i = 0 ; i < n ; i++){ //輸出 cout << date[i]<<" ";}return 0; } /* 測試用例 6 433 5 12 3 22 345 */

---

日拱一卒，功不唐捐。

總結

以上是生活随笔為你收集整理的【GIF动画+完整可运行源代码】C++实现 基数排序——十大经典排序算法之十的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。