A-A+

设有关键码序列(17 8 3 25 16 1 13 19 18 4 6 21) 要按关键码值

2022-08-06 06:22:15 问答库 阅读 176 次

问题详情

设有关键码序列(17,8,3,25,16,1,13,19,18,4,6,21),要按关键码值递增的次序排序,用初始增量为4的希尔排序法,一趟扫描后的结果是【 】。请帮忙给出正确答案和分析,谢谢!

参考答案

正确答案:(1613191746211881325)
(16,1,3,19,17,4,6,21,18,8,13,25) 解析:希尔(Shell)排序法第一步是将数据分成n(n为初始增量)个组,所有距离为。的倍数的元素分在一个组中,各组内用插入法排序。这样,第一次分组是这样的: {17,16,18};{8,1,4};{3,13,6};{25,19,21},经过插入排序就是上面的结果。

考点:关键,序列