原理類似桶排序,這裡總是需要10個桶,多次使用
首先以個位數的值進行裝桶,即個位數為1則放入1號桶,為9則放入9號桶,暫時忽視十位數
例如
待排序陣列[62,14,59,88,16]簡單點五個數字
分配10個桶,桶編號為0-9,以個位數數字為桶編號依次入桶,變成下邊這樣
| 0 | 0 | 62 | 0 | 14 | 0 | 16 | 0 | 88 | 59 |
| 0 | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 |桶編號
將桶裡的數字順序取出來,
輸出結果:[62,14,16,88,59]
再次入桶,不過這次以十位數的數字為準,進入相應的桶,變成下邊這樣:
由於前邊做了個位數的排序,所以當十位數相等時,個位數字是由小到大的順序入桶的,就是說,入完桶還是有序
| 0 | 14,16 | 0 | 0 | 0 | 59 | 62 | 0 | 88 | 0 |
| 0 | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 |桶編號
因為沒有大過100的數字,沒有百位數,所以到這排序完畢,順序取出即可
最後輸出結果:[14,16,59,62,88]
/// /// 基數排序/// 約定:待排數字中沒有0,如果某桶內數字為0則表示該桶未被使用,輸出時跳過即可
///
/// 待排陣列
/// 桶陣列第一維長度
/// 桶陣列第二維長度
static void radix_sort(int unsorted, int array_x = 10, int array_y = 100)}}
for (int o = 0, x = 0; x < array_x; x++)}}
}static void main(string args)
;radix_sort(x);
foreach (var item in x)
console.readline();
}
基數排序 RadixSort
基數排序 以整形為例 將整形10進製按每位拆分,然後從低位到高位依次比較各個位。主要分為兩個過程 1 分配,先從個位開始,根據位值 0 9 分別放到0 9號桶中 比如53,個位為3,則放入3號桶中 2 收集,再將放置在0 9號桶中的資料按順序放到陣列中 重複 1 2 過程,從個位到最高位 比如32位...
Radix sort 基數排序
有關 gpu並行程式設計 英文 cuda programming a developer s guide to parallel computing with gpus 第六章 中基數排序,其中並行排序的多執行緒排序,由於沒有具體較為詳細的介紹,對於初次接觸多執行緒的人略微困難。本文較為詳細的介紹此...
基數排序 Radix Sort
基數排序是在某種情況下比快速排序還快的排序.當然了,計數排序 counting sort 也有可能比快速排序快.計數排序非常容易理解,時間複雜度是o max a i 如果資料範圍很小的話,計數排序有巨大優勢.而基數排序,則更進一步,對每一位進行計數排序.這樣時間複雜度降為o n log max a ...