A-A+
对序列{49 38 65 97 76 13 27 50}采用快速排序方法进行排序 以第一个元
问题详情
对序列{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请帮忙给出正确答案和分析，谢谢！
参考答案
正确答案：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}。
