首页 > 试题广场 >

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

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