从这里开始--有关快排

第一次从CSDN上写东西，希望能从这里找到我的一点点轨迹吧。

今天来说说有关快排，快速排序，C++中有sort，然而今天我想说的是C语言手敲快排。

C语言快排其实质实际上是递归调用的过程，过程如下：

例：排序数组【6 2 7 3 8 9】

数组下标   0 1 2 3 4 5

Step One：创建变量i、j。令i = 0（指向第一个数据即0），j ＝ 5（指向最后一个数据即n - 1）

        创建关键数据变量key = 6。

Step Two：我们的目的是把所有比key小的数移动到key的左边，所以我们开始寻找比6小的数，从j开始，从右往左找，不断递减j的值，最终我们找到了比6小的值3，于是我们把3移到key（i）所在的位置。

于是数组变成这样

           排序数组   【3 2 7 3 8 9】 key = 6            数组下标   0 1 2 3 4 5

Step Three：接下来，我们的目的是找比key（6）大的数，而且要从前往后找了。将变量i不断++，发现7是第一个比k大的，于是把7放到刚刚j所在位置，于是数组变成这样：

           排序数组   【3 2 7 7 8 9】 key = 6            数组下标   0 1 2 3 4 5

Step Four：循环二、三步，直到左边的数都比key小，右边的数都比key大，直观来说就是i >= j。

Step Five：递归排序左右两部分，排序完整个数组。
即pai(a, z, i - 1, n);
pai(a, i + 1, y, n);

以下是完整代码：

#include <stdio.h>#include <stdlib.h>void pai(int a[], int z, int y, int n){    int key = a[z], i = z, j = y;    if(i > j) return;    while(i < j)    {        while(i < j && a[j] >= key)        {            j--;        }        a[i] = a[j];        while(i < j && a[i] <= key)        {            i++;        }        a[j] = a[i];        for(i = 0; i <= n - 1; i++)        {            printf("%d ", a[i]);        }        printf("\n");    }    a[i] = key;    pai(a, z, i - 1, n);    pai(a, i + 1, y, n);}int main(){    int n, i, a[100];    scanf("%d", &n);    for(i = 0; i <= n - 1; i++)    {        scanf("%d", &a[i]);    }    pai(a, 0, n - 1, n);    for(i = 0; i <= n - 1; i++)    {        printf("%d ", a[i]);    }    printf("\n");    return 0;}/*52 4 3 5 1*/