清华大学课程讲义-数据结构答案9[1].pdfVIP

9-1 什么是内排序 ? 什么是外排序 ? 什么排序方法是稳定的 ? 什么排序方法是不稳定的 ? 【解答】 9-2 设待排序的关键码序列为 {12, 2, 16, 30, 28, 10, 16*, 20, 6, 18 }, 试分别写出使用以下排序 方法每趟排序后的结果。并说明做了多少次关键码比较。 (1) 直接插入排序 (2) 希尔排序 (增量为 5,2,1) (3) 起泡排序 (4) 快速排序 (5) 直接选择排序 (6) 锦标赛排序 (7) 堆排序 (8) 二路归并排序 (9) 基数排序 【解答】 9-3 在起泡排序过程中，什么情况下关键码会朝向与排序相反的方向移动，试举例说明。在 快速排序过程中有这种现象吗？ 【解答】 如果在待排序序列的后面的若干关键码比前面的关键码小， 则在起泡排序的过程中，