9 - 1 什么是内排序 ? 什么是外排序 ? 什么排序方法是稳定的 ? 什么排序方法是不稳定的 ?

【解答】

9 - 2 设待排 序 的排序码序列为 { 12, 2, 16, 30, 28, 10, 16*, 20, 6, 18 } , 试分别写出使用以下排序方法每趟排序后的结果。并说明做了多少次排序码比较。

(1) 直接插入排序 (2) 希尔排序 ( 增量为 5,2,1) (3) 快速排序 (4) 基数排序 (5) 堆排序 (6) 二路归并排序 【解答】

答案

>>返回