问题
单项选择题
采用初始增量为4的希尔排序法对没有关键码序列15,10,4,26.14,2,13,19,17,5,9, 23,按照关键码值递增的次序排序,一趟扫描后的结果为
A.14,2,4,19,15,5,9,23,17,10,13,26
B.2,9,4,26,14,15,13,19,17.5,9,23
C.10,4,15,14,2,13,19,16,5,9,23.26
D.10,15,4,2,14,13,19,16,5,9,23,26
答案
参考答案:A
解析:【命题目的】本题主要考查了希尔排序法。
【考点链接】掌握起泡的排序方法,以及起泡排序和希尔排序的不同点。