有以下数据序列(19,14,23,01,68,20,84,27,55,11,10,79,12),使用希尔排序方法将其排成升序序列。请回答下列问题。 (1)写出增量为4时对上述数据序列进行一趟希尔排序的结果。 (2)给出一个可行的希尔排序增量序列。
有以下数据序列(19,14,23,01,68,20,84,27,55,11,10,79,12),使用希尔排序方法将其排成升序序列。请回答下列问题。 (1)写出增量为4时对上述数据序列进行一趟希尔排序的结果。 (2)给出一个可行的希尔排序增量序列。
【正确答案】:(1)12,11,10,01,19,14,23,27,55,20,84,79,68(2)4,2,1
【题目解析】:教材171页希尔排序的思想,需要取一个小于n的整数做为第一个增量,因为增量的不确定性,所以本题的答案也不唯一,如果增量序列是递减,且最后一个增量为1也是正确的。
Top