快速排序法(双冒泡排序法)

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);
}
}

 

转载于:https://www.cnblogs.com/sjxbg/p/5743838.html