Question

快速排序法问题设待排关键码序列为（25,18,9,33,67,82,53,95,12,70）,要按关键码值递增的顺序进行

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个位置.