10-12-顺序表地址排序-内部排序-第10章-《数据结构》课本源码-严蔚敏吴伟民版
2016-06-22 22:58
351 查看
课本源码部分
第10章 内部排序 - 顺序表地址排序
——《数据结构》-严蔚敏.吴伟民版
源码使用说明 链接☛☛☛ 《数据结构-C语言版》(严蔚敏,吴伟民版)课本源码+习题集解析使用说明
课本源码合辑 链接☛☛☛ 《数据结构》课本源码合辑
习题集全解析 链接☛☛☛ 《数据结构题集》习题解析合辑
本源码引入的文件 链接☛ SequenceListType.c
文档中源码及测试数据存放目录:数据结构\▲课本算法实现\▲10 内部排序\12 AddressSort
更多章节持续更新中...
第10章 内部排序 - 顺序表地址排序
——《数据结构》-严蔚敏.吴伟民版
源码使用说明 链接☛☛☛ 《数据结构-C语言版》(严蔚敏,吴伟民版)课本源码+习题集解析使用说明
课本源码合辑 链接☛☛☛ 《数据结构》课本源码合辑
习题集全解析 链接☛☛☛ 《数据结构题集》习题解析合辑
本源码引入的文件 链接☛ SequenceListType.c
文档中源码及测试数据存放目录:数据结构\▲课本算法实现\▲10 内部排序\12 AddressSort
概述
前面讨论的多数排序算法是在顺序存储结构上实现的,因此在排序过程中需进行大量记录的移动。当记录很大(即每个记录占用较大空间)时,时间耗费很大,此时可以采用静态链表作存储结构,如表插入排序,链式基数排序,以修改指针代替记录移动。但是,有些排序方法,如快速排序和堆排序,无法实现表排序。在这种情况下,可以进行“地址排序”,即另设一个地址向量指示相应的记录,同时在排序过程中不移动记录而移动地址向量中相应分量的内容。解析
[b][b][b]顺序表地址排序适用于记录本身较大的场景。先根据关键字对各关键字的地址排好序,然后再一次性将记录放到位。[/b][/b][/b]源码
文件一 ☛ AddressSort.h
文件二 ☛ AddressSort.c
文件三 ☛ AddressSort-main.c (测试文档)
文件四 ☛ TestData.txt(排序表测试数据)
测试结果展示
更多章节持续更新中...
相关文章推荐
- soot基础 -- soot的数据结构与java语言的结构
- 10-11-基数排序-内部排序-第10章-《数据结构》课本源码-严蔚敏吴伟民版
- 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章-《数据结构》课本源码-严蔚敏吴伟民版