问题
单项选择题
对给定的整数序列(541，132，984，746，518，181，946，314，205，827)进行从小到大的排序时，采用快速排序(以中间元素518为基准)的第一趟扫描结果是( )。
A．(181，132，314，205，541，518，946，827，746，984)
B．(541，132，827，746，518，181，946，314，205，984)
C．(205，132，314，181，518，746，946，984，541，827)
D．(541，132，984，746，827，181，946，314，205，518)
答案
参考答案：C
解析： 快速排序是对冒泡排序的一种改进，其基，本思想是通过一趟排序将待排序的数据分成两部分，其中一部分的关键字均比另一部分的关键字小，然后再对这两部分分别进行快速排序，最后达到整个序列有序。采用快速排序(以中间元素518为基准)的第1趟扫描结果是(205，132，314，181，518，746，946，984， 541，827)。