33,007
社区成员
发帖
与我相关
我的任务
分享急，明天考试的模拟题~~~~~~~~~有两题不懂，请高手指教！
1．对长度n的记录进行快速排序，（1）问n=7时在最好情况下需进行多少次比较？请说明理由。（2）对n=7给出一个最好情况的初始排列实例。
答案：2次排序（也许答案错了）
2．问：按锦标赛排序的思想，决出八名运动员之间的名次排列，至少需编排多少场次的比赛（应考虑最坏的情况）？
答案：17场
答案：2次排序（也许答案错了）
2．问：按锦标赛排序的思想，决出八名运动员之间的名次排列，至少需编排多少场次的比赛（应考虑最坏的情况）？
答案：17场
...全文
请发表友善的回复…
发表回复
zhaoyifei1 2004-07-02
- 打赏
- 举报
我感觉最坏应该是28场，7、6、5、4、3、2、1、0分才能真正排出名次。每场赢一分，输0分，
zhaoyifei1 2004-07-02
- 打赏
- 举报
反序是最好情况，两遍就排好了。
锦标赛最坏情况是什么样的？排序规则是什么样的？最好情况时，12次就行。
锦标赛最坏情况是什么样的？排序规则是什么样的？最好情况时，12次就行。
yearnt 2004-07-02
- 打赏
- 举报
第一题答案是正确的。
详情请看：
http://algorithm.myrice.com/algorithm/commonalg/sort/internal_sorting/quick_sort/quick_sort.htm
详情请看：
http://algorithm.myrice.com/algorithm/commonalg/sort/internal_sorting/quick_sort/quick_sort.htm
nobush 2004-07-01
- 打赏
- 举报
2是18场吧？
例如：
1 8 4 5 7 2 6 3
1 8 4 5 7 2 6 3
1 4 2 3
1 2
1 =7
8 4 5 7 2 6 3
8 4 2 3
4 2
2 =2
8 4 5 7 6 3
8 4 7 3
4 3
3 =2
8 4 5 7 6
8 4 7 6
4 6
4 =2
8 5 7 6
8 5 7 6
5 6
5 =2
8 7 6
8 6
6 =2
8 7
7 =1
例如：
1 8 4 5 7 2 6 3
1 8 4 5 7 2 6 3
1 4 2 3
1 2
1 =7
8 4 5 7 2 6 3
8 4 2 3
4 2
2 =2
8 4 5 7 6 3
8 4 7 3
4 3
3 =2
8 4 5 7 6
8 4 7 6
4 6
4 =2
8 5 7 6
8 5 7 6
5 6
5 =2
8 7 6
8 6
6 =2
8 7
7 =1
