/*
*作 者：孫子策
*完成日期：2016.12.15
*問題描述：用序列作測試資料，驗證歸基數排序
*/
#include #include #include #define maxe 20 //線性表中最多元素個數
#define maxr 10 //基數的最大取值
#define maxd 8 //關鍵字位數的最大取值
typedef struct node
rectype;
void crealink(rectype *&p,char *a,int n);
void displink(rectype *p);
void radixsort(rectype *&p,int r,int d) //實現基數排序:*p為待排序序列鍊錶指標,r為基數,d為關鍵字位數
else
p=p->next; //取下乙個待排序的元素
} p=null; //重新用p來收集所有結點
for (j=0; jnext=head[j];
t=tail[j];
} }
t->next=null; //最後乙個結點的next域置null
//以下的顯示並非必要
printf(" 按%d位排序\t",i);
displink(p);
} } void createlink(rectype *&p,char a[maxe][maxd],int n) //採用後插法產生鍊錶
else
} t->next=null;
} void displink(rectype *p) //輸出鍊錶
知識點總結和心得體會：
先把最低位的進行比較，依次往上比較，得出的最後順序就是排序了。
第十六周 驗證演算法（基數排序）
all right reserved.date 2015年12月14日 版本 v1.0.1 作業系統 xp 執行環境 vc6.0 問題描述 用序列作為測試資料，include include include define maxe 20 線性表中最多元素個數 define maxr 10 基數的最大...
第十六周專案8 基數排序
include include include define maxe 20 線性表中最多元素個數 define maxr 10 基數的最大取值 define maxd 8 關鍵字位數的最大取值 typedef struct node rectype void crealink rectype p,...
第十六周專案8 基數排序
include include include define maxe 20 線性表中最多元素個數 define maxr 10 基數的最大取值 define maxd 8 關鍵字位數的最大取值 typedef struct node rectype void crealink rectype p,...