(5)设待排序关键码序列为(25,18,9,33,67,82,53,95,12,70),要按关键码值递增的顺序进行排序,采取

Question

（5）设待排序关键码序列为(25,18,9,33,67,82,53,95,12,70)，要按关键码值递增的顺序进行排序，采取以第一个关键码为分界元素的快速排序法，第一趟完成后关键码33被放到了第___________个位置。

Answer 1

正确答案：

（5）【答案】9
【解析】快速排序的基本思想是：先从数据库序列中选一个元素，并将序列中所有比该元素小的元素都放到它的右边或左边，再分别对左右两边用同样的方法处理直到每一个待处理的序列的长度为1。按照此方法可得第一趟完成后关键码33被排在第9位、。