【快速排序】快速排序最好情况是什么快速排序最好情况下的比较...
答案:2 悬赏:0 手机版
解决时间 2021-01-30 09:22
- 提问者网友：战皆罪
- 2021-01-30 01:06
【快速排序】快速排序最好情况是什么快速排序最好情况下的比较...
最佳答案
- 五星知识达人网友：孤老序
- 2021-01-30 01:41
【答案】 最好的情况是每次都能均匀的划分序列.
例如 4,1,3,2,6,5,7,每次使用序列的第一个元素做枢轴.比较总次数为10次,交换3次,具体如下：
第一次枢轴为4,序列划分为{2,1,3},4,{6,5,7}
比较6次（4与每个元素比较一次）,交换1次（4与2交换）
第二次的两个序列枢轴分别为2和6,此时划分序列得{1},2,{3},4,{5},6,{7}
比较4次（两个序列各比较两次）,交换两次（1和2,6和5）
第三次由于各个序列的元素都为1,因此排序完成得1,2,3,4,5,6,7
例如 4,1,3,2,6,5,7,每次使用序列的第一个元素做枢轴.比较总次数为10次,交换3次,具体如下：
第一次枢轴为4,序列划分为{2,1,3},4,{6,5,7}
比较6次（4与每个元素比较一次）,交换1次（4与2交换）
第二次的两个序列枢轴分别为2和6,此时划分序列得{1},2,{3},4,{5},6,{7}
比较4次（两个序列各比较两次）,交换两次（1和2,6和5）
第三次由于各个序列的元素都为1,因此排序完成得1,2,3,4,5,6,7
全部回答
- 1楼网友：时间的尘埃
- 2021-01-30 01:52
这个问题的回答的对
我要举报
如以上问答信息为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！
大家都在看
推荐资讯