关注微信公众号《课帮忙》查题 关注微信公众号《课帮忙》查题 关注微信公众号《课帮忙》查题 关注微信公众号《课帮忙》查题 关注微信公众号《课帮忙》查题 关注微信公众号《课帮忙》查题 公告：维护QQ群：833371870，欢迎加入！公告：维护QQ群：833371870，欢迎加入！公告：维护QQ群：833371870，欢迎加入！ 2022-07-28 对有n个记录的集合进行快速排序，所需时间决定于初始记录的排列情况，在初始记录无序的情况下最好。 对有n个记录的集合进行快速排序，所需时间决定于初始记录的排列情况，在初始记录无序的情况下最好。 答案： 查看 举一反三 对长度为n的记录序列进行快速排序时，所需进行的比较次数依赖于这n个元素的初始排列。对n=7给出一个最好情况的初始排列实例。[br][/br] 对有n个记录的集合进行归并排序，所需要的辅助空间数与初始记录的排列状况有关。 若初始记录基本无序,则最好选用快速排序。 不难看出，对长度为n的记录序列进行快速排序时，所需进行的比较次数依赖于这n个元素的初始排列。[br][/br]（1）n=7时在最好情况下需进行多少次比较？请说明理由。[br][/br]（2）对n=7给出一个最好情况的初始排列实例。 待排序记录关键字出现有序的初始排列时，快速排序的时间复杂性达到最坏情况。
