对序列{49,38,65,97,76,13,27,50}采用快速排序方法进行排序,以第一个元素为基准元素得到的划分结

Question

对序列{49，38，65，97，76，13，27，50}采用快速排序方法进行排序，以第一个元素为基准元素得到的划分结果是(55)。

A．13，27，38，49，76，97，65，50

B．27，38，13，49，76，97，65，50

C．27，38，13，49，50，76，65，97

D．27，13，38，49，76，97，65，50

Answer 1

正确答案：B
解析：一趟快速排序的具体做法是：附设两个指针LOW和HIGH，它们的初值分别为LOW和HIGH，设基准记录的关键字为K，则首先从HIGH所指位置起向前搜索找到第一个关键字小于K的记录和基准记录互相交换，然后从LOW所指位置起向后搜索，找到第一个关键字大子K的记录和基准记录互相交换，重复这两步一直到LOW=HIGH为止。由此可推出对于序列{49，38，65，97，76，13，27，50}按照从小到大采用快速排序方法进行排序得到{27，38，13，49，76，97，65，50}。