沒做這個演算法之前覺得靜態鍊錶沒什麼用，寫了這個演算法才發現原來靜態鍊錶是如此的巧妙，才發現之前的看法是多麼的淺薄無知，看來以後還要更虛心了，嘿嘿...
基數排序，關鍵是兩個過程，分配和**，分配是按關鍵字順序將記錄進行分類為，**是將分配過程中順序打亂的記錄重新鏈結成靜態鍊錶。這樣從按一定順序對關鍵字進行分配和**到最後就能得到乙個有序序列。即為基數排序原理。
"radixsort.h"
#define max_num_of_key 8
#define radix 10
#define max_space 10000
typedef int keytype;
typedef struct slcell
鏈式基數排序
c1.h 程式名 include include include malloc 等 include int max等 include eof z或f6 null include atoi include eof include floor ceil abs include exit 函式結果狀態 d...
鏈式基數排序
將乙個關鍵字，如278，分為三個關鍵字 2 7 8 把待排元素按某一位從低到高新增到相應的f e中，其實f和e只是指向頭尾兩個元素，鍊錶的連線關係實際上是通過修改r的next指標實現的。created by dgm on 19 4 23.include define maxnum 10000 def...
資料結構 基數排序（桶排序）
基數排序和計數排序都屬於 非比較排序 有關計數排序可檢視 基數排序介紹 基數排序 radix sort 屬於 分配式排序 distribution sort 又稱 桶子法 bucket sort 或bin sort，顧名思義，它是透過鍵值的部份資訊，將要排序的元素分配至某些 桶 中，藉以達到排序的作...