void quick_sort( int *a, int n)
{
int i, j, p, tmp;
if (n < 2) return;
p = a[n / 2]; // Get the middle element as pivot ..
for ( i = 0, j = n -1;; i++, j--) {
while (a[i] < p)
i++;
while (p < a[j])
j--;
if ( i >= j)
break;
tmp = a[i]; a[i] = a[j]; a[j] = tmp; //swap both ..
}
}
我们看到了，在冒泡排序中也用到得交换语句；
此时我们完全遍历了一遍数组；
我们在main函数中测试一下；
#include <stdio.h>
void quick_sort( int *a, int n)
{
int i, j, p, tmp;
if (n < 2) return;
p = a[n / 2]; // Get the middle element as pivot ..
for ( i = 0, j = n -1;; i++, j--) {
while (a[i] < p)
i++;
while (p < a[j])
j--;
if ( i >= j)
break;
tmp = a[i]; a[i] = a[j]; a[j] = tmp; //swap both ..
}
}
int main(void)
{
int a[] = { 2, 5, 3, 1, 4};
int n = sizeof a /sizeof a[0];
int i;
for (i = 0; i < n; i++)
printf("%d%s", a[i], i == n -1 ? "\n" : " ");
quick_sort(a, n);
for (i = 0; i < n; i++)
printf("%d%s", a[i], i == n -1 ? "\n" : " ");
return 0;
}
main函数的语句都非常容易懂，就不解释啦；
看看编译运行的结果：
显然，运行的结果是我们预期的；
3左边的都比3小啦！那若果数据多一些呢；
比如{ 2, 5, 7, 3, -1, 1, 4}我们会发现左边有两个元素都比3大，理论上要进行两次交换；
显然当它交换完[1]与[5]元素后，它又是怎么继续的我们关心这个问题；
显然交换完数据后，又进入for循环；
for循环没有结束条件，因此，i++,j--完成后，此时i=2,j=4；
接下来执行两个while发现，第一个while发现a[2]是7 不小于p此时不执行i++；
同样在第二个while中也发现a[4]是-1不大于p此时不执行j--；
然后到if语句不成立，因此继续进行数据交换；
测试如下数据；
#include <stdio.h>
void quick_sort( int *a, int n)
{
int i, j, p, tmp;
if (n < 2) return;
p = a[n / 2]; // Get the middle element as pivot ..