問題描述及**：
/*
*煙台大學計算機與控制工程學院
*作 者：馬賽
*完成日期：2023年12月15日
*問題描述：用序列作測試資料，驗證歸基數排序
*/#endif // btree_h_included
#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) //輸出鍊錶
printf("\n");
}int main()
; for (i=0; i執行結果：
知識點總結：
將個位作比較，按最低位的值作比較然後再按十位作比較
第16周專案1 （6）基數排序
問題及 檔名稱 1.cpp 作 者 王修文 完成日期 2016年12月15日 版 本 號 v1.0 問題描述 驗證基數排序，完成測試。輸入描述 無 程式輸出 測試資料 include include include define maxe 20 線性表中最多元素個數 define maxr 10 基...
第16周 專案1 基數排序
檔名稱 1.pp 完成日期 2015年12月14日 問題描述 驗證演算法 include include include define maxe 20 線性表中最多元素個數 define maxr 10 基數的最大取值 define maxd 8 關鍵字位數的最大取值 typedef struct ...
第16周專案1 基數排序
問題及 檔名稱 作 者 路亞麗 完成日期 2016年 12月 16日 版 本 號 v1.0 問題描述 驗證基數排序，完成測試。輸入描述 無 程式輸出 測試資料 include include include define maxe 20 線性表中最多元素個數 define maxr 10 基數的最大...