对给定的整数序列(541,132,984,746,518,181,946,314,205,827)进行从小到大的排序时,采用快速排序

Question

对给定的整数序列(541，132，984，746，518，181，946，314，205，827)进行从小到大的排序时，采用快速排序(以中间元素518为基准)的第一趟扫描结果是( )。

A．-181,132,314,205,541,000,000,000,000,000

B．-541,132,827,746,518,000,000,000,000,000

C．-205,132,314,181,518,000,000,000,000,000

D．-541,132,984,746,827,000,000,000,000,000

Answer 1

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