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

Question

快速排序法问题
设待排关键码序列为（25,18,9,33,67,82,53,95,12,70）,要按关键码值递增的顺序进行排序,采取以第一个关键码为分界元素的快速排序法,第一趟完成后关键码33被放到了第___个位置.
希望说的详细点~

Answer 1

25,18,9,33,67,82,53,95,12,70 //从尾部开始向前,找比25小的,找到12,与25交换,得
12,18,9,33,67,82,53,95,25,70 //从前部开始向后,找比25大的,找到33,与25交换,得
12,18,9,25,67,82,53,95,33,70 //第一趟结束,33在第9个位置.