设有字符序列(17,8,3,25,16,1,13,19,18,4,6,24),问新序列(6,8,3,4,16,1,13,17,18,19,25,

Question

设有字符序列(17，8，3，25，16，1，13，19，18，4，6，24)，问新序列(6，8，3，4，16，1，13，17，18，19，25，14)是下列哪一个排序算法一趟扫描的结果（ ）。

A)起泡排序

B)初始步长为4的希尔排序

C)二路归并排序

D)以第一元素为分界元素的快速排序

Answer 1

正确答案：D
本题的考查点是几种常用的排序算法。
起泡排序一趟扫描的结果为：(8，3，17，16，1，13，19，18， 4,6，24，25)。
初始步长为4的希尔排序一趟扫描的结果为：(16，1，3，19，17，4，6，24，l8，8，13，25)。
二路归并排序一趟扫描的结果为：(8，17，3，25，1，16，13，19，4，18，6，24)。
以第一元素为分界元素的快速排序一趟扫描的结果：(6，8，3，4，16，1，l3，17，18，19，25，14)。