基數排序演算法

經典排序演算法 - 基數排序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]

**實現：

public

class radixsort    
for(int i = 0; i < d; i++)    
order[i] = 0;   
}   
n *= 10;   
k = 0;   
m++;   
}   
}   
public
static
void main(string args) ;   
radixsort.sort(data, 10);   
for(int i = 0; i < data.length; i++)    
}

基數排序演算法

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 快速排序演算法在 ...

演算法 基數排序

參考 跟桶排序差不多，理解起來還行寫起來難度很大 自己不會寫 才發現桶排序也可以用2維陣列來解決，下面 哪位大神寫的，寫的很好 int data 10 int temp 10 10 2維陣列準備存放位數一樣的數 int order 10 int i,j,k,n,lsd k 0 n 1 printf ...