对关键码序列28,16,32,12,60,2,5,72快速排序,从小到大一次划分结果为(8)。A.(2,5,12,16)28(60,32,

Question

对关键码序列28，16，32，12，60，2，5，72快速排序，从小到大一次划分结果为(8)。

A．(2，5，12，16)28(60，32，72)

B．(5，16，2，12)28(60，32，72)

C．(2，16，12，5)28(60，32，72)

D．(5，16，2，12)28(32，60，72)

Answer 1

正确答案：B
解析：显然，这里要以28为界把序列分成两部分，前一部分比28小，后一部分比28大。这里采用双向指针交换法来排序。一个指针front指向最前的元素，一个指针rear指向最后的元素。从后面开始搜索，当front指针所指的值大于rear指针所指的值时便交换，而且换一头搜索，直到两指针重合为止，此时算做一趟划分或一次划分，如图13-43所示。