這個演算法是對兩位數進行排序,即:3,5,11,14,42,23,21....(其他位數可以自己擴充套件,其中quequei就是佇列).是乙個非常有意思的演算法.
private final int ones = 1; //個位
public void base***positor(int redata) throws quequeexception
//distribute data to queque
public void distribute(int redata,quequei q,int kind) throws quequeexception
} else}}
//collect data in queque to array
public void collect(int redata,quequei q) throws quequeexception}}
//print data in array
public void print(int redata)
基數排序演算法
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,以個位數數字為桶編號依次入...