首页 > 试题广场 >

不难看出，对长度为n的记录序列进行快速排序时，所需进行的比较

[问答题]
不难看出，对长度为n的记录序列进行快速排序时，所需进行的比较次数依赖于这n个元素的初始排列。
(1)n=7时在最好情况下需进行多少次比较？请说明理由。
(2)对n=7给出一个最好情况的初始排列实例。
查看答案及解析
添加回答
推荐
赞花婆头像 赞花婆
快速排序的最好情况是指，排序所需的“关键字间的比较次数”和“记录的移动次数”最少的情况，在n=7时，至少需要进行2趟排序。
发表于 2018-03-25 09:28:30 回复(1)
提交观点

问题信息

排序
上传者：赞花婆
难度：
1条回答 3378浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号