单选题
对关键码序列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)
【正确答案】
B
【答案解析】
显然，这里要以28为界把序列分成两部分，前一部分比28小，后一部分比28大。这里采用双向指针交换法来排序。一个指针front指向最前的元素，一个指针rear指向最后的元素。从后面开始搜索，当front指针所指的值大于rear指针所指的值时便交换，而且换一头搜索，直到两指针重合为止，此时算做一趟划分或一次划分，如图13-43所示。
[*]
提交答案
关闭