文档详情

8.3.2 快速排序.pdf-张光河-人民邮电出版社

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

文本预览下载声明

第8章内排序407222(1)22Compare(average)O()24nnnnnn−+−+−===上述记录的移动次数的平均值Move(average)=(

显示全部

相似文档

8.3.1 冒泡排序.pdf-张光河-人民邮电出版社 第8章内排序403图8-5表插入排序通过观察算法的执行过程可知，表插入排序是一个稳定的排序算法。表插入排序在每一趟排序时需要修改两次next，所以总共修改了2n次next，但在排序过程中无须移动任何记录。表插入排序的比较次数与直接插入排序相
2021-04-24 约字页立即下载
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.6.2 链式基数排序.pdf-张光河-人民邮电出版社 第8章内排序4238.6.2链式基数排序基数排序是类似于最低位优先法（LSD）对序列的逻辑关键字进行多次“分配”和“收集”的排序方法。假定序列SL含有n个记录[R1,R2,…,Rn]，且每个记录的逻辑关键字是范围在0≤K≤999的整数，则每
2021-04-28 约字页立即下载
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 约字页立即下载
9.6 快速排序.pdf-刘刚-人民邮电出版社 JavaScript程序设计基础教程（慕课版）222varm
2021-04-24 约字页立即下载
7.5 快速排序.pdf-张同珍-人民邮电出版社 第7章排序213算法时间复杂度分析：假设待排序序列长度为n，消耗的时间为t(n)，则有：t(n)=t(n/2)+t(n/2)+2*n/2=2t(n/2)+n=2
2021-04-28 约字页立即下载
9.2.4 最佳归并树.pdf-张光河-人民邮电出版社 446数据结构——Python语言描述续表读入区内存工作区（WA）最小关键字（Rmin）输出的初始归并段（subfile-i）43,83,3838subfile
2021-04-28 约字页立即下载
8.8.2 综合实验.pdf-张光河-人民邮电出版社 第8章内排序431（1）初始化一个顺序表SSequenceList。（2）通过CreateSequenceListByInput()方法从键盘上将待排序记录输入
2021-04-27 约字页立即下载
习题.pdf-张光河-人民邮电出版社 第9章外排序451（1）系统一次性只能读入5个号码。（2）分组后，每个小组中同学的序号按从小到大的顺序排列。（3）输出每个小组所包含同学的号码。实验提示：可将上
2021-04-29 约字页立即下载
7.3.1 树查找.pdf-张光河-人民邮电出版社 338数据结构——Python语言描述令上式值为0，即21ASL102nt⎛⎞′=−=⎟⎝⎠求得tn=，此时ASL的最小值为n+1。对于索引查找，其平均查
2021-04-26 约字页立即下载
7.2.2 折半查找.pdf-张光河-人民邮电出版社 332数据结构——Python语言描述假定每个数据元素的查找概率相等，即Pi=1/n。Ci取决于所查的数据元素在表中的位置。若所查的数据元素为查找表中的最后一个数据元素，则需比较1次；若所查的数据元素为查找表中的第一个数据元素，则需比较n次
2021-04-25 约字页立即下载