课本源码部分

第10章内部排序 - 基数排序

——《数据结构》-严蔚敏.吴伟民版

源码使用说明链接☛☛☛ 《数据结构-C语言版》（严蔚敏,吴伟民版）课本源码+习题集解析使用说明

课本源码合辑链接☛☛☛ 《数据结构》课本源码合辑

习题集全解析链接☛☛☛ 《数据结构题集》习题解析合辑

本源码引入的文件链接☛ Status.h、Scanf.c

文档中源码及测试数据存放目录：数据结构\▲课本算法实现\▲10 内部排序\11 RadixSort

概述

基数排序（Radix Sorting）和前面几节中的排序方法有所不同。之前几节的排序都是通过关键字间的比较和移动完成，而实现基数排序不需要进行关键字之间的比较。基数排序是一种借助多关键字排序的思想对单逻辑关键字进行排序的方法。

解析

基数排序属于“分配式排序”（distribution sort），又称“桶子法”（bucket sort）或bin sort，顾名思义，它是透过键值的部份资讯，将要排序的元素分配至某些“桶”中，藉以达到排序的作用，基数排序法是属于稳定性的排序，其时间复杂度为O (nlog(r)m)，其中r为所采取的基数，而m为堆数，在某些时候，基数排序法的效率高于其它的稳定性排序法。

源码

文件一 ☛ RadixSort.h

文件二 ☛ RadixSort.c

文件三 ☛ RadixSort-main.c （测试文档）

文件四 ☛ TestData.txt（排序表测试数据）

测试结果展示

更多章节持续更新中...

10-11-基数排序-内部排序-第10章-《数据结构》课本源码-严蔚敏吴伟民版相关推荐

10-12-顺序表地址排序-内部排序-第10章-《数据结构》课本源码-严蔚敏吴伟民版...
课本源码部分第10章内部排序 - 顺序表地址排序 --<数据结构>-严蔚敏.吴伟民版源码使用说明链接☛☛☛ <数据结构-C语言版>(严蔚敏,吴伟民版) ...
10-1-直接插入排序-内部排序-第10章-《数据结构》课本源码-严蔚敏吴伟民版
课本源码部分第10章内部排序 - 直接插入排序 --<数据结构>-严蔚敏.吴伟民版源码使用说明链接☛☛☛ <数据结构-C语言版>(严蔚敏,吴伟民版)课 ...
10-9-堆排序-内部排序-第10章-《数据结构》课本源码-严蔚敏吴伟民版
课本源码部分第10章内部排序 - 堆排序 --<数据结构>-严蔚敏.吴伟民版源码使用说明链接☛☛☛ <数据结构-C语言版>(严蔚敏,吴伟民版)课本源码 ...
10-10-归并排序-内部排序-第10章-《数据结构》课本源码-严蔚敏吴伟民版
课本源码部分第10章内部排序 - 归并排序 --<数据结构>-严蔚敏.吴伟民版源码使用说明链接☛☛☛ <数据结构-C语言版>(严蔚敏,吴伟民版)课本源 ...
11-1-败者树-外部排序-第11章-《数据结构》课本源码-严蔚敏吴伟民版
课本源码部分第11章外部排序 - 败者树 --<数据结构>-严蔚敏.吴伟民版源码使用说明链接☛☛☛ <数据结构-C语言版>(严蔚敏,吴伟民版)课本源码 ...
6-5-树的双亲表示法-树和二叉树-第6章-《数据结构》课本源码-严蔚敏吴伟民版...
课本源码部分第6章树和二叉树 - 树的双亲表示法 --<数据结构>-严蔚敏.吴伟民版源码使用说明链接☛☛☛ <数据结构-C语言版>(严蔚敏,吴伟民版) ...
4-2-串的堆存储结构-串-第4章-《数据结构》课本源码-严蔚敏吴伟民版
课本源码部分第4章串 - 堆串 --<数据结构>-严蔚敏.吴伟民版源码使用说明链接☛☛☛ <数据结构-C语言版>(严蔚敏,吴伟民版)课本源码+习题集解 ...
12-1-顺序文件归并-文件-第12章-《数据结构》课本源码-严蔚敏吴伟民版
课本源码部分第12章文件 - 顺序文件归并 --<数据结构>-严蔚敏.吴伟民版源码使用说明链接☛☛☛ <数据结构-C语言版>(严蔚敏,吴伟民版)课本源 ...
3-6-汉诺塔(Hanoi Tower)问题-栈和队列-第3章-《数据结构》课本源码-严蔚敏吴伟民版...
课本源码部分第3章栈和队列 - 汉诺塔(Hanoi Tower)问题 --<数据结构>-严蔚敏.吴伟民版源码使用说明链接☛☛☛ <数据结构-C语言版> ...

10-11-基数排序-内部排序-第10章-《数据结构》课本源码-严蔚敏吴伟民版

概述

解析

源码