采用初始增量为4的希尔排序法对没有关键码序列{15,10,4,26,14,2,13,19,17,5,9, 23},按照关键码值

Question

采用初始增量为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}

Answer 1

正确答案：A
解析：掌握起泡的排序方法，以及起泡排序和希尔排序的不同点。