问题
填空题
设待排序关键码序列为(25，18，9，33，67，82，53，95，12，70)，要按关键码值递增的顺序进行排序，采取以第一个关键码为分界元素的快速排序法，第一趟完成后关键码33被放到了第 ______个位置。
答案
参考答案：I
解析： 快速排序的基本方法是：在待排序序列中任取一个记录，以它为基准用交换的方法将所有的记录分为两部分，关键码值比它小的一个部分，关键码值比它大的一部分，再分别对两个部分实施上述过程，一直重复到排序完成。具体操作如下：
25 18 9 33 67 82 53 95 12 70
25 18 9 33 67 82 53 95 12 70
12 18 9 33 67 82 53 95 25 70
12 18 9 33 67 82 53 95 25 70
12 18 9 33 67 82 53 95 25 70
12 18 9 25 67 82 53 95 33 70
12 18 9 25 67 82 53 95 33 70
12 18 9 25 67 82 53 95 33 70
12 18 9 25 67 82 53 95 33 70
12 18 9 25 67 82 53 95 33 70
所以第一趟完成后，关键码33被放到了第9个位置。