//實(shí)現(xiàn)基數(shù)排序算法#include<stdio.h> #include<malloc.h> #include<string.h>#define MAXE 20 //線(xiàn)性表中最多元素個(gè)數(shù) #define MAXR 10 //基數(shù)的最大取值 #define MAXD 8 //關(guān)鍵字位數(shù)的最大值typedef struct node //記錄類(lèi)型 {char data[MAXD];//記錄的關(guān)鍵字定義的字符串struct node *next; //其他數(shù)據(jù)項(xiàng)，類(lèi)型為InfoType }RecType;void CreaLink(RecType *&p,char *a[],int n);void DispLink(RecType *p);void RadixSort(RecType *&p,int r,int d)// 實(shí)現(xiàn)基數(shù)排序：*p為待排序序列鏈表指針，r為基數(shù)，d為關(guān)鍵字位數(shù) {RecType *head[MAXR],*tail[MAXR],*t;//定義各鏈表的首尾指針int i,j,k;for(i=d-1;i>=0;i--)//從低位到高位循環(huán){for(j=0;j<r;j++)//初始化各鏈隊(duì)首、尾指針head[j]=tail[j]=NULL;while(p!=NULL)//對(duì)于原鏈表中每個(gè)結(jié)點(diǎn)循環(huán){k=p->data[i]-'0';//找到第K個(gè)鏈隊(duì)if(head[k]==NULL)//進(jìn)行分配{head[k]=p;tail[k]=p;}else{tail[k]->next=p;tail[k]=p;}p=p->next;//取下一個(gè)待排序的元素}p=NULL;for(j=0;j<r;j++)//對(duì)于每一個(gè)鏈隊(duì)循環(huán)if(head[j]!=NULL)//進(jìn)行收集{if(p==NULL){p=head[j];t=tail[j];}else {t->next=head[j];t=tail[j];}}t->next=NULL;//最后一個(gè)結(jié)點(diǎn)的next域置NULLprintf(" 按%d位排序:",d-i-1);DispLink(p);} }void CreaLink(RecType *&p,char *a[],int n)//采用后插法產(chǎn)生鏈表 {int i;RecType *s,*t;for(i=0;i<n;i++){s=(RecType *)malloc(sizeof(RecType));strcpy(s->data,a[i]);if(i==0){p=s;t=s;}else{t->next=s;t=s;}}t->next=NULL; }void DispLink(RecType *p)//輸出鏈表 {while(p!=NULL){printf(" %s",p->data);p=p->next;}printf("\n"); }int main() {int n=8;char * a[]={"75","23","98","44","57","12","29","64","38","82"};RecType *p;CreaLink(p,a,n);printf("\n");printf("初始化關(guān)鍵字:");DispLink(p);RadixSort(p,10,2);printf(" 最終結(jié)果:");DispLink(p);printf("\n\n");return 0; }

數(shù)據(jù)結(jié)構(gòu)源碼筆記（C語(yǔ)言描述）匯總：

數(shù)據(jù)結(jié)構(gòu)源碼筆記（C語(yǔ)言）：英文單詞按字典序排序的基數(shù)排序

數(shù)據(jù)結(jié)構(gòu)源碼筆記（C語(yǔ)言）：直接插入排序

數(shù)據(jù)結(jié)構(gòu)源碼筆記（C語(yǔ)言）：直接選擇排序

數(shù)據(jù)結(jié)構(gòu)源碼筆記（C語(yǔ)言）：置換-選擇算法

數(shù)據(jù)結(jié)構(gòu)源碼筆記（C語(yǔ)言）：Huffman樹(shù)字符編碼

數(shù)據(jù)結(jié)構(gòu)源碼筆記（C語(yǔ)言）：Josephus問(wèn)題之順序表

數(shù)據(jù)結(jié)構(gòu)源碼筆記（C語(yǔ)言）：Josephus問(wèn)題之循環(huán)鏈接表

數(shù)據(jù)結(jié)構(gòu)源碼筆記（C語(yǔ)言）：多項(xiàng)式合并

數(shù)據(jù)結(jié)構(gòu)源碼筆記（C語(yǔ)言）：二叉樹(shù)之葉子結(jié)點(diǎn)旋轉(zhuǎn)銷(xiāo)毀

數(shù)據(jù)結(jié)構(gòu)源碼筆記（C語(yǔ)言）：哈夫曼樹(shù)

數(shù)據(jù)結(jié)構(gòu)源碼筆記（C語(yǔ)言）：集合的位向量表示

數(shù)據(jù)結(jié)構(gòu)源碼筆記（C語(yǔ)言）：鏈接隊(duì)列

數(shù)據(jù)結(jié)構(gòu)源碼筆記（C語(yǔ)言）：鏈接棧

數(shù)據(jù)結(jié)構(gòu)源碼筆記（C語(yǔ)言）：線(xiàn)性表的單鏈表示

數(shù)據(jù)結(jié)構(gòu)源碼筆記（C語(yǔ)言）：線(xiàn)性表的順序表示

數(shù)據(jù)結(jié)構(gòu)源碼筆記（C語(yǔ)言）：棧的基本操作

數(shù)據(jù)結(jié)構(gòu)源碼筆記（C語(yǔ)言）：中綴表達(dá)式

數(shù)據(jù)結(jié)構(gòu)源碼筆記（C語(yǔ)言）：希爾插入排序

數(shù)據(jù)結(jié)構(gòu)源碼筆記（C語(yǔ)言）：索引文件建立和查找

數(shù)據(jù)結(jié)構(gòu)源碼筆記（C語(yǔ)言）：冒泡排序

數(shù)據(jù)結(jié)構(gòu)源碼筆記（C語(yǔ)言）：快速排序

數(shù)據(jù)結(jié)構(gòu)源碼筆記（C語(yǔ)言）：可變長(zhǎng)度字符串的快速排序

數(shù)據(jù)結(jié)構(gòu)源碼筆記（C語(yǔ)言）：基數(shù)排序

數(shù)據(jù)結(jié)構(gòu)源碼筆記（C語(yǔ)言）：二路歸并排序

數(shù)據(jù)結(jié)構(gòu)源碼筆記（C語(yǔ)言）：堆排序

數(shù)據(jù)結(jié)構(gòu)源碼筆記（C語(yǔ)言）：二叉樹(shù)搜索樹(shù)Kruskal

數(shù)據(jù)結(jié)構(gòu)源碼筆記（C語(yǔ)言）：二叉搜索樹(shù)Prim

數(shù)據(jù)結(jié)構(gòu)源碼筆記（C語(yǔ)言）：最短路徑弗洛伊德算法

數(shù)據(jù)結(jié)構(gòu)源碼筆記（C語(yǔ)言）：深度、廣度優(yōu)先生成樹(shù)

數(shù)據(jù)結(jié)構(gòu)源碼筆記（C語(yǔ)言）：鄰接矩陣轉(zhuǎn)化鄰接表

數(shù)據(jù)結(jié)構(gòu)源碼筆記（C語(yǔ)言）：統(tǒng)計(jì)字符串中出現(xiàn)的字符及其次數(shù)

數(shù)據(jù)結(jié)構(gòu)源碼筆記（C語(yǔ)言）：順序查找

數(shù)據(jù)結(jié)構(gòu)源碼筆記（C語(yǔ)言）：哈希表的相關(guān)運(yùn)算算法

數(shù)據(jù)結(jié)構(gòu)源碼筆記（C語(yǔ)言）：分塊法查找

數(shù)據(jù)結(jié)構(gòu)源碼筆記（C語(yǔ)言）：二分查找

數(shù)據(jù)結(jié)構(gòu)源碼筆記（C語(yǔ)言）：二叉樹(shù)遍歷

數(shù)據(jù)結(jié)構(gòu)源碼筆記（C語(yǔ)言）：二叉平衡樹(shù)的相關(guān)操作算法

數(shù)據(jù)結(jié)構(gòu)源碼筆記（C語(yǔ)言）：二叉排序樹(shù)的基本操作算法

數(shù)據(jù)結(jié)構(gòu)源碼筆記（C語(yǔ)言）：B樹(shù)的相關(guān)運(yùn)算算法

總結(jié)

以上是生活随笔為你收集整理的数据结构源码笔记（C语言）：基数排序的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。