答:直接插入排序过程如图11.3所示。 排序前:4.5.1,2.8.6.7.3.10.9 i=1:4,5,1,2,8,6,7,3,10,9 i=2:1,4,5,2,8,6,7,3,10,9 i=3:1,2,4,5,8,6,7,3,10,9 i-4:1,2,4,5,8,6,7,3,10,9 i=5:1,2,4,5,6,8,7,3,10,9 i-6:1,2,4,5,6,7,8,3,10,9 i=7:1...
设待排序的关键字序列为{12,2,16,30,28,10,16*,20,6,18},试分别写出使用以下排序方法,每趟排序 结束后关键字序列的状态。 ①直接插入排序; ②折半插入排序; ③希尔排序(增量选取5,3,1); ④冒泡排序; ⑤快速排序; ⑥简单选择排序; ⑦二路归并排序。 点击查看答案 第9题 初始序列为1 8 6 2 5 4...