有以下数据序列(19,14,23,01,68,20,84,27,55,11,10,79,12),使用希尔排序方法将其排成升序序列

作者:高老师 浏览 0

有以下数据序列(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也是正确的。

📱 扫码体验刷题小程序

微信小程序二维码

扫一扫使用我们的微信小程序

热门题目

已复制到剪贴板