题目内容
(请给出正确答案)
[主观题]
设待排序的排序码序列为(12,2,16,30,28,10,16,20,6,18),试分别写出使用以下排序方法每趟排序后
设待排序的排序码序列为(12,2,16,30,28,10,16,20,6,18),试分别写出使用以下排序方法每趟排序后
的结果,并说明做了多少次排序码比较,注意,后一个16附带一个“*”表明这是一个与前面某一个元素具有相同排序码值(16)的元素。
(1)直接插入排序
(2)希尔排序(增量为5,2,1)
(3)起泡排序
(4)快速排序
(5)简单选择排序
(6)锦标赛排序
(7)堆排序
(8)二路归并排序
(9)基数排序
答案
查看答案