文档详情

8.6.2 链式基数排序.pdf-张光河-人民邮电出版社

发布：2021-04-28约字共页下载文档

文本预览下载声明

第8章内排序4238.6.2链式基数排序基数排序是类似于最低位优先法（LSD）对序列的逻辑关键字进行多次“分配”和“收集”的排序方法。假定序列SL含有n个记录[R1,R2,…,Rn]，且每个记录的逻辑关键字是范围在0≤K≤999的整数，则每

显示全部

相似文档

9.10 基数排序.pdf-刘刚-人民邮电出版社 第9章算法231buckets[
2021-04-24 约字页立即下载
3.1.3 栈的链式存储.pdf-张光河-人民邮电出版社 第3章栈、队列和递归97该算法的一种实现代码如下。1##################################
2021-04-26 约字页立即下载
单词的链式基数排序.doc 设有 n 个单词 S1, S2, ?, Sn, 其长度分别为: l1, l2, , ln, l ? m a x( l , l , … , l ) 为所有单词的最大长度, 为简单起见( 一般字典中亦如此) , 字母大小写不加区分( 大写作为小写对待) 。采用线性链表作为存储结构。设置 lmax 个队列, 队首、队尾指针分别为 lenf[i]、lene [i], 第 i 个队列中保存长度为 i 的单词; 设置 RADIX( 字符集个数) 个队列, 队首、队尾指针分别为 f[i]、e[i]( i=0,.., RADIX- 1) , 用以存放某次分配时对应位置上的字母为 i(字
2018-11-24 约5.43千字 5页立即下载
8.5 归并排序.pdf-张光河-人民邮电出版社 418数据结构——Python语言描述堆排序算法仅需1个辅助存储空间，所以该算法的空间复杂度为O(1)，由观察可知该排序算法是不稳定的。接下来分析堆排序算法的时
2021-04-27 约字页立即下载
8.4.3 堆排序.pdf-张光河-人民邮电出版社 414数据结构——Python语言描述可找到关键字最小的记录，所以树形选择排序的时间复杂度为O(nlogn)。但树形选择排序需要较多的辅助存储空间，并且存在较多不必要的比较次数，为此需要进一步的优化。8.4.3堆排序堆排序算法是在树形选择排
2021-04-26 约字页立即下载
8.2.3 希尔排序.pdf-张光河-人民邮电出版社 398数据结构——Python语言描述11SeqMid=(SeqLeft+SeqRight)//212ifself.SeqList[SeqMid].keyse
2021-04-26 约字页立即下载
8.3.2 快速排序.pdf-张光河-人民邮电出版社 第8章内排序407222(1)22Compare(average)O()24nnnnnn−+−+−===上述记录的移动次数的平均值Move(average)=(
2021-04-27 约字页立即下载
3.2.3 队列的链式存储.pdf-张光河-人民邮电出版社 第3章栈、队列和递归125上述第5行代码用n接收用户的输入，第6行代码判断n是否合理，若不合理则执行第7行代码，要求重新输入，否则执行第8行代码调用Fibonacci(n)函
2021-04-26 约字页立即下载
4.1.3 串的链式存储及运算.pdf-张光河-人民邮电出版社 第4章串、数组和广义表16711size=self.MaxStringSize-len(self.chars)12self.chars=self.chars+
2021-04-27 约字页立即下载
8.3.1 冒泡排序.pdf-张光河-人民邮电出版社 第8章内排序403图8-5表插入排序通过观察算法的执行过程可知，表插入排序是一个稳定的排序算法。表插入排序在每一趟排序时需要修改两次next，所以总共修改了2n次next，但在排序过程中无须移动任何记录。表插入排序的比较次数与直接插入排序相
2021-04-24 约字页立即下载
8.2.1 直接插入排序.pdf-张光河-人民邮电出版社 第8章内排序393续表序号操作名称操作说明8QuickSort(List)初始条件：待排序列表List存在。操作目的：对List进行快速排序。操作结果：待排序列
2021-04-25 约字页立即下载
8.1 排序的基本概念.pdf-张光河-人民邮电出版社 390数据结构——Python语言描述8.1排序的基本概念排序是把数据元素序列或记录表整理成按排序码递增或递减的过程，它在“数据结构”课程中具有十分重要的地位。
2021-04-24 约字页立即下载
6.6.2 拓扑排序的实现.pdf-张光河-人民邮电出版社 第6章图307我们将这种用顶点表示某种活动，并用弧表示活动间的先后发生关系的有向图称为顶点表示活动的网（ActivityOnVertexNetwork），
2021-04-26 约字页立即下载
基数排序ppt.ppt 8.6 基数排序 8.6.1 基数排序的基本思想 基数排序是一种基于多关键字的排序方法。 1. 多关键字排序【举例】将表8-1所示的学生成绩单按数学成绩的等级由高到低排序，数学成绩相同的学生再按英语成绩的高低等级排序。排序结果如表8-2所示。与前面几节所讲述的排序不同，在这个排序中，每个学生记录最终的位置由两个关键字决定。第1关键字为数学成绩k1，第二个关键字为英语成绩k2，则排序后每一个学生成绩记录的位置由关键字k1 k2决定，我们将它称之为复合关键字，即多关键字排序是按照复合关键字的大小排序。
2017-10-13 约3.75千字 18页立即下载
最佳基数排序.pdf
2018-08-02 约小于1千字 10页立即下载