清华大学课程讲义 数据结构答案9[1].pdf
9-1 什么是内排序 ? 什么是外排序 ? 什么排序方法是稳定的 ? 什么排序方法是不稳定的 ? 解答 9-2 设待排序的关键码序列为 {12, 2, 16, 30, 28, 10, 16, 20, 6, 18 }, 试分别写出使用以下排序 方法每趟排序后的结果并说明做了多少次关键码比较 (1) 直接插入排序 (2) 希尔排序 (增量为 5,2,1) (3) 起泡排序 (4) 快速排序 (5)
9-1 什么是内排序 ? 什么是外排序 ? 什么排序方法是稳定的 ? 什么排序方法是不稳定的 ? 解答 9-2 设待排序的关键码序列为 {12, 2, 16, 30, 28, 10, 16, 20, 6, 18 }, 试分别写出使用以下排序 方法每趟排序后的结果并说明做了多少次关键码比较 (1) 直接插入排序 (2) 希尔排序 (增量为 5,2,1) (3) 起泡排序 (4) 快速排序 (5)