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

参考答案:

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