课本源码部分

第10章内部排序 - 顺序表地址排序

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

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

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

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

本源码引入的文件链接☛ SequenceListType.c

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

概述

前面讨论的多数排序算法是在顺序存储结构上实现的，因此在排序过程中需进行大量记录的移动。当记录很大（即每个记录占用较大空间）时，时间耗费很大，此时可以采用静态链表作存储结构，如表插入排序，链式基数排序，以修改指针代替记录移动。但是，有些排序方法，如快速排序和堆排序，无法实现表排序。在这种情况下，可以进行“地址排序”，即另设一个地址向量指示相应的记录，同时在排序过程中不移动记录而移动地址向量中相应分量的内容。

解析

顺序表地址排序适用于记录本身较大的场景。先根据关键字对各关键字的地址排好序，然后再一次性将记录放到位。

源码

文件一 ☛ AddressSort.h

文件二 ☛ AddressSort.c

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

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

测试结果展示

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

转载于:https://www.cnblogs.com/kangjianwei101/p/5608912.html

10-12-顺序表地址排序-内部排序-第10章-《数据结构》课本源码-严蔚敏吴伟民版...相关推荐

10-1-直接插入排序-内部排序-第10章-《数据结构》课本源码-严蔚敏吴伟民版
课本源码部分第10章内部排序 - 直接插入排序 --<数据结构>-严蔚敏.吴伟民版源码使用说明链接☛☛☛ <数据结构-C语言版>(严蔚敏,吴伟民版)课 ...
10-9-堆排序-内部排序-第10章-《数据结构》课本源码-严蔚敏吴伟民版
课本源码部分第10章内部排序 - 堆排序 --<数据结构>-严蔚敏.吴伟民版源码使用说明链接☛☛☛ <数据结构-C语言版>(严蔚敏,吴伟民版)课本源码 ...
10-10-归并排序-内部排序-第10章-《数据结构》课本源码-严蔚敏吴伟民版
课本源码部分第10章内部排序 - 归并排序 --<数据结构>-严蔚敏.吴伟民版源码使用说明链接☛☛☛ <数据结构-C语言版>(严蔚敏,吴伟民版)课本源 ...
10-11-基数排序-内部排序-第10章-《数据结构》课本源码-严蔚敏吴伟民版
课本源码部分第10章内部排序 - 基数排序 --<数据结构>-严蔚敏.吴伟民版源码使用说明链接☛☛☛ <数据结构-C语言版>(严蔚敏,吴伟民版)课本源 ...
11-1-败者树-外部排序-第11章-《数据结构》课本源码-严蔚敏吴伟民版
课本源码部分第11章外部排序 - 败者树 --<数据结构>-严蔚敏.吴伟民版源码使用说明链接☛☛☛ <数据结构-C语言版>(严蔚敏,吴伟民版)课本源码 ...
12-1-顺序文件归并-文件-第12章-《数据结构》课本源码-严蔚敏吴伟民版
课本源码部分第12章文件 - 顺序文件归并 --<数据结构>-严蔚敏.吴伟民版源码使用说明链接☛☛☛ <数据结构-C语言版>(严蔚敏,吴伟民版)课本源 ...
2-1-单链表顺序存储结构-线性表-第2章-《数据结构》课本源码-严蔚敏吴伟民版...
课本源码部分第2章线性表 - 单链表顺序存储结构 --<数据结构>-严蔚敏.吴伟民版 ★有疑问先阅读★ 源码使用说明链接☛☛☛ <数据结构-C语言版>( ...
对顺序表中元素从小到大排序的算法
)编写一个对顺序表中元素从小到大排序的算法,函数接口如下: //初始条件:线性表L已经存在,且元素个数大于1 //操作结果:将L中的元素从小到大排序 Status ListSort_Sq(SqList ...
6-1 顺序表创建和就地逆置 (10 分)
6-1 顺序表创建和就地逆置 (10 分) 本题要求实现顺序表的创建和就地逆置操作函数.L是一个顺序表,函数ListCreate_Sq(SqList &L)用于创建一个顺序表,函数ListRe ...

10-12-顺序表地址排序-内部排序-第10章-《数据结构》课本源码-严蔚敏吴伟民版...

概述

解析

源码