/*
* 檔名稱:a
* 作 者:張翠平
* 完成日期:2017 年 12 月 10 日
* 版 本 號:v1.0
** 問題描述:基數排序演算法的驗證
* 輸入描述:
* 程式輸出:排序後的結果
*/main.cpp
#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
執行結果：
知識點總結和心得體會：
熟悉**，理解演算法。
第十五周 專案1 基數排序
問題及 煙台大學計算機與控制工程學院 檔名稱 mian.cpp 作 者 劉磊 完成日期 2015年12月14日 版 本 號 v1.0 問題描述 基數排序 輸入描述 無 程式輸出 無 include include include define maxe 20 線性表中最多元素個數 define ma...
第十五周 專案一 驗證演算法（8）基數排序
all right reserved.檔名稱 search 完成日期 2017年12月14日 版本號 v1.0 問題描述 基數排序 輸入描述 標準函式輸入 程式輸出 標準函式輸出 include include include define maxe 20 線性表中最多元素個數 define max...
第十五周專案一 驗證演算法之歸併排序 基數排序
專案一 驗證演算法 3 煙台大學計算機與控制工程學院 作 者 張雨萌 完成日期 2017年12月7日 執行結果並深刻領會演算法的思路和實現方法 7 歸併排序 8 基數排序 程式及 7 歸併排序 include include define maxsize 20 typedef int keytype...