堆排序的比较次数和关键字移动次数怎么推啊

水能zai舟 2019-09-13 09:06:48

求大佬给解答一下第7题堆排序的两个推到

...全文

565 回复打赏收藏举报

写回复

回复

切换为时间正序

请发表友善的回复…

发表回复

《内部排序算法比较》一、【问题描述】在教科书中，各种内部排序算法的时间复杂度分析结果只给出算法的大致执行时间。试通过随机数据比较各算法的关键字比较次数和关键字移动次数，以获得直观感受【基本要求】（1）对6种常用内部排序算法进行比较：冒泡排序、直接插入排序、简单选择排序、快速排序、希尔排序、堆排序 （2）待排序的表长不小于100，其中数据要用伪随机数产生，至少用5组不同的输入数据做比较 ...

内部排序是指待排序列完全存放在内存中所进行的排序过程，适合不太大的元素序列。排序是计算机程序设计中的一种重要操作，其功能是对一个数据元素集合或序列重新排列成一个按数据元素某个相知有序的序列。排序分为两类：内排序和外排序。其中快速排序的是目前排序方法中被认为是最好的方法。内部排序方法： 1.插入排序（直接插入排序）； 2.快速排序； 3.选择排序（简单选择排序）； 4...

本文转自：无名大盗——http://blog.csdn.net/dreamer2020/article/details/8740244 在学习排序算法时，出于...

前言各种内部排序算法的时间复杂度分析结果只给出了算法执行时间的阶，或大概执行时间。试通过随机的数据比较各算法的关键字比较次数和关键字移动次数，以取得直观感受。基本要求：（1）从以下常用的内部排序算法至少选取5种进行比较：直接插入排序；折半折入排序；希尔排序；起泡排序；快速排序；简单选择排序；堆排序；归并排序。（2）待排序表的表长为20000；其中的数据要用伪随机数产生程序产生；至少要用5组不同的输入数据作比较；比较的指标为有关键字参加的比较次数和关键字移动次数（关键字交换计为3次移动）。直接上

题目要求：（1）对以下6种常用的内部排序算法进行比较：起泡排序、直接插入排序、简单选择排序、快速排序、希尔排序、堆排序。（2）待排序表的表长不小于100；其中的数据要用伪随机数产生程序产生；至少要用5组不同的输入数据作比较；比较的指标为有关键字参加的比较次数和关键字的移动次数（关键字交换计为3次移动）。（3）最后要对结果作出简单分析，包括对各组数据得出结果波动大小的解释。（4）希尔排序：先将整个待排记录序列分割成为若干子序列分别进行直接插入排序，待整个序列中的记录“基本有序”时，再对全体记录进行一次

其它技术问题

3,881

社区成员

9,044

社区内容

发帖

与我相关

我的任务

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

暂无公告

试试用AI创作助手写篇文章吧

+ 用AI写文章