經典排序演算法 - 基數排序radix sort
原理類似桶排序,這裡總是需要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();
}
基數排序演算法
include stdafx.h include iostream include math.h using namespace std struct radixsort 建立迴圈鍊錶 radixsort creatlink else le ls ls new radixsort 為下乙個節點在堆記...
基數排序演算法
以下內容為程式 int quicksort int p,int n extern int insertsort int p,int n static int partition int p,int n,int m static int quick sort int p,int n 快速排序演算法在 ...
基數排序演算法
經典排序演算法 基數排序radix sort 原理類似桶排序,這裡總是需要10個桶,多次使用 首先以個位數的值進行裝桶,即個位數為1則放入1號桶,為9則放入9號桶,暫時忽視十位數 例如 待排序陣列 62,14,59,88,16 簡單點五個數字 分配10個桶,桶編號為0 9,以個位數數字為桶編號依次入...