时间:2021-05-20
C语言中数据结构之链式基数排序
实现效果图:
实例代码:
#include<stdio.h>#include<string.h>#include<stdlib.h>#define TRUE 1#define FALSE 0#define OK 1#define ERROR 0#define INFEASIBLE -1typedef int Status;typedef int ElemType;#define MAX_NUM_OF_KEY 8 //关键字项数最大值#define RADIX 10 //关键字基数,此时是十进制整数的基数#define MAX_SPACE 100 //书上为10000#define ord(ch) ((ch)-'0')#define succ(x) ((x)+1)typedef char KeyType;typedef struct{ KeyType keys[MAX_NUM_OF_KEY]; //关键字 int next;}SLCell; //静态链表的结点类型typedef struct{ SLCell r[MAX_SPACE]; //静态链表的可利用空间,r[0]为头结点 int keynum; //记录当前关键字个数 int recnum; //静态链表的当前长度}SLList; //静态链表类型typedef int ArrType[RADIX]; //指针数组类型/*******************************声明部分****************************************//*******************************函数部分****************************************/void Distribute(SLCell r[],int i,ArrType f,ArrType e){ int j,p; for(j = 0;j<RADIX;++j){ f[j] = 0; e[j] = 0; } for(p = r[0].next; p ;p = r[p].next){ j = ord(r[p].keys[i]); if(!f[j]) f[j] = p; else r[e[j]].next = p; e[j] = p; }}void Collect(SLCell r[],int i,ArrType f,ArrType e){ int j,t; for(j = 0; j<RADIX&&!f[j] ; j = succ(j)); //找到第一个非空子表,succ为求后继函数 if(j<RADIX){ r[0].next = f[j]; t = e[j]; while(j<RADIX){ for(j = succ(j) ; j<RADIX-1 && !f[j]; j = succ(j)); if(f[j] && j<=RADIX-1){ r[t].next = f[j]; t = e[j]; } } r[t].next = 0; }}void RadixSort(SLList *L){ int i; ArrType f,e; for(i = 0;i<L->keynum;i++){ Distribute(L->r,i,f,e); Collect(L->r,i,f,e); }}void CreateSLL(SLList *L){ char s[100]; int i,n,ct; L->recnum = 0; L->keynum = 3; n = 10; printf("依次输入:278 109 063 963 589 184 505 269 008 083 \n"); for(ct = 0;ct<n;ct++){ // printf("请输入关键字:\n"); scanf("%s",&s); L->recnum++; for(i = 0;i<L->keynum;++i) L->r[L->recnum].keys[L->keynum-1-i] = s[i]; } for(i = 0;i<L->recnum;++i) L->r[i].next = i+1; L->r[L->recnum].next = 0;}void TraverseSLL(SLList L){ int i,j; for(i = L.r[0].next; i ;i = L.r[i].next){ for(j = L.keynum-1;j>=0;j--) printf("%c",L.r[i].keys[j]); printf(" "); } printf("\n");}/*******************************主函数部分**************************************/int main(){ SLList L; printf("创建静态链表\n"); CreateSLL(&L); printf("创建完成:\n"); TraverseSLL(L); printf("\n基数排序:\n"); RadixSort(&L); TraverseSLL(L); return 0;}如有疑问请留言或者到本站社区交流讨论,感谢阅读,希望能帮助到大家,谢谢大家对本站的支持!
声明:本页内容来源网络,仅供用户参考;我单位不保证亦不表示资料全面及准确无误,也不保证亦不表示这些资料为最新信息,如因任何原因,本网内容或者用户因倚赖本网内容造成任何损失或损害,我单位将不会负任何法律责任。如涉及版权问题,请提交至online#300.cn邮箱联系删除。
本文实例讲述了PHP排序算法之基数排序(RadixSort)。分享给大家供大家参考,具体如下:基数排序在《大话数据结构》中并未讲到,但是为了凑齐八大排序算法,我
C++基数排序 大家好,今天带来的是自己实现的用C++完成基数排序.在数据结构,算法分析和程序设计的学习过程中,我们经常也无法避免的要学到排序的算法.排序算法是
C语言中数据结构之链表归并排序实例代码问题设有两个无头结点的单链表,头指针分别为ha,hb,链中有数据域data,链域next,两链表的数据都按递增排序存放,现
基数排序(桶排序)介绍基数排序(radixsort)属于“分配式排序”(distributionsort),又称“桶子法”(bucketsort)或binsor
背景介绍操作系统:CentOS7.3.1611_x64gcc版本:4.8.5什么是结构体?在C语言中,结构体(struct)指的是一种数据结构,是C语言中聚合数