Question

有关c语言快速排序法

有这样一道题：设待排序关键码序列为（25，18，9，33，67，82，95，12，70）要按关键码值递增的顺序进行排序，采取以第一个关键码为分界快速排序法，第一趟完成后为？答案为：12，18，9，25，67，82，53，95，33，70）
请问这是怎么排出来的啊，具体方法是什么啊

Answer 1

第一趟排序结束后，找出25的最终位置。比25小的数都在它前面，比25大的都在它后面。

一个指针i指向第一个数25，一个j指向最后一个70，25比70小，不交换；j向前移指向12，12比25小则12和25交换，i向后移指向33，33比25大，所以两数交换。

Answer 2

一趟快速排序的具体做法是：附设两个指针low和high，它们的初始位置分别是第2个和最后一个元素，比较的关键字为pivotkey，首先从high开始往前搜索，找到第一个关键字比pivotkey 小的元素，并交换他们的值。然后从low开始往后搜索，找到第一个比pivotkey大的元素，并交换他们的值.重复以上步骤，直到low>=high，此时一趟排序结束。