演算法 基數排序

參考：

跟桶排序差不多，理解起來還行寫起來難度很大（自己不會寫），才發現桶排序也可以用2維陣列來解決，

下面**哪位大神寫的，寫的很好

int data[10]=;

int temp[10][10]=;//2維陣列準備存放位數一樣的數

int order[10]=;

int i,j,k,n,lsd;

k=0;n=1;

printf("\n排序前: ");

for (i=0;i<10;i++) printf("%d ",data[i]);

putchar('\n');

while (n<=10)

printf("\n重新排列: ");

for (i=0;i<10;i++)

order[i]=0;

}n*=10;

k=0;

}putchar('\n');

printf("\n排序後: ");

for (i=0;i<10;i++) printf("%d ",data[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 快速排序演算法在 ...

基數排序演算法

經典排序演算法 基數排序radix sort 原理類似桶排序,這裡總是需要10個桶,多次使用 首先以個位數的值進行裝桶,即個位數為1則放入1號桶,為9則放入9號桶,暫時忽視十位數 例如 待排序陣列 62,14,59,88,16 簡單點五個數字 分配10個桶,桶編號為0 9,以個位數數字為桶編號依次入...