10-11-基数排序-内部排序-第10章-《数据结构》课本源码-严蔚敏吴伟民版
2016-06-22 22:15
615 查看
课本源码部分
第10章 内部排序 - 基数排序
——《数据结构》-严蔚敏.吴伟民版
源码使用说明 链接☛☛☛ 《数据结构-C语言版》(严蔚敏,吴伟民版)课本源码+习题集解析使用说明
课本源码合辑 链接☛☛☛ 《数据结构》课本源码合辑
习题集全解析 链接☛☛☛ 《数据结构题集》习题解析合辑
本源码引入的文件 链接☛ Status.h、Scanf.c
文档中源码及测试数据存放目录:数据结构\▲课本算法实现\▲10 内部排序\11 RadixSort
更多章节持续更新中...
第10章 内部排序 - 基数排序
——《数据结构》-严蔚敏.吴伟民版
源码使用说明 链接☛☛☛ 《数据结构-C语言版》(严蔚敏,吴伟民版)课本源码+习题集解析使用说明
课本源码合辑 链接☛☛☛ 《数据结构》课本源码合辑
习题集全解析 链接☛☛☛ 《数据结构题集》习题解析合辑
本源码引入的文件 链接☛ Status.h、Scanf.c
文档中源码及测试数据存放目录:数据结构\▲课本算法实现\▲10 内部排序\11 RadixSort
概述
基数排序(Radix Sorting)和前面几节中的排序方法有所不同。之前几节的排序都是通过关键字间的比较和移动完成,而实现基数排序不需要进行关键字之间的比较。基数排序是一种借助多关键字排序的思想对单逻辑关键字进行排序的方法。解析
[b][b][b]基数排序属于“分配式排序”(distribution sort),又称“桶子法”(bucket sort)或bin sort,顾名思义,它是透过键值的部份资讯,将要排序的元素分配至某些“桶”中,藉以达到排序的作用,基数排序法是属于稳定性的排序,其时间复杂度为O (nlog(r)m),其中r为所采取的基数,而m为堆数,在某些时候,基数排序法的效率高于其它的稳定性排序法。[/b][/b][/b]源码
文件一 ☛ RadixSort.h
文件二 ☛ RadixSort.c
文件三 ☛ RadixSort-main.c (测试文档)
文件四 ☛ TestData.txt(排序表测试数据)
测试结果展示
更多章节持续更新中...
相关文章推荐
- hrbust 1547 基础数据结构——单链表(2)【水题-暴力预处理】
- 10-10-归并排序-内部排序-第10章-《数据结构》课本源码-严蔚敏吴伟民版
- HashSet、HashMap,散列表数据结构(哈希表)
- 10-9-堆排序-内部排序-第10章-《数据结构》课本源码-严蔚敏吴伟民版
- C语言中关于free函数、bzero函数的使用
- 10-8-简单选择排序-内部排序-第10章-《数据结构》课本源码-严蔚敏吴伟民版
- 10-7-快速排序-内部排序-第10章-《数据结构》课本源码-严蔚敏吴伟民版
- 10-6-起泡排序-内部排序-第10章-《数据结构》课本源码-严蔚敏吴伟民版
- 10-5-希尔排序-内部排序-第10章-《数据结构》课本源码-严蔚敏吴伟民版
- 10-4-表插入排序-内部排序-第10章-《数据结构》课本源码-严蔚敏吴伟民版
- MySQL索引背后的数据结构及算法原理
- 10-3-二路插入排序-内部排序-第10章-《数据结构》课本源码-严蔚敏吴伟民版
- 【数据结构】单链表的基本操作
- 10-2-折半插入排序-内部排序-第10章-《数据结构》课本源码-严蔚敏吴伟民版
- 10-1-直接插入排序-内部排序-第10章-《数据结构》课本源码-严蔚敏吴伟民版
- 10-0-静态链表存储结构-内部排序-第10章-《数据结构》课本源码-严蔚敏吴伟民版
- 数据结构——队列
- 10-0-顺序表存储结构-内部排序-第10章-《数据结构》课本源码-严蔚敏吴伟民版
- [数据结构] 九大基础排序总结与对比
- 算法与数据结构 - String