1.开始时,一般首个数字代表key,初始时key等于 i ,j 为与 i 相邻的下一个数,当 key代表的数字大于 j 代表的数字时,就将 i ++,然后将 i 和 j 代表的数字交换,然后 j ++,反正不管怎样,每一次比较,j 都会++,这样到最后,i 的值就是最小值,然后将key的值与 i 的值进行交换,达到的效果就是,key左边的值小于key,右边的大于key。
2. j 的值每次比较的都是key,而不是 i 所代表的值。我开始就理解错了,真是够笨,难怪老感觉这排序法有问题了。
3.经过最后那两次递归,完成最终的排序。
void quicksort(int *p, int key, int end)
{
if(key < end)
{
int i = key;
for(int j = i+1; j <= end; j++)
{
if(a[j] < a[key]) {
i++;
swap(a[i], a[j] }
}
swap(a[key], a[i]);
quicksort(p, key, i-1);
quicksort(p, i+1, end);
}
}