第2题: [单项选择]采用初始增量为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 答案解析:【命题目的】本题主要考查了希尔排序法。
【考点链接】掌握起泡的排序方法,以及起泡排序和希尔排序的不同点。