课本源码部分
第10章 内部排序 - 基数排序
——《数据结构》-严蔚敏.吴伟民版
源码使用说明 链接☛☛☛ 《数据结构-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(排序表测试数据)
测试结果展示