总结一下快速排序算法

使用快速排序算法将数组中的数从小到大排序：先取数组第一个数作为key,数组第一个位置为first,数组最后一个元素作为last,last先和key比较，如果比key小，就把last放到first的位置。如果比key大，那么last将减一，直到last的位置所在的数比key小，然后把last所在的位置放到first的位置。然后用first位置所在的数和key比，如果比key大就放到last的位置，如果比这个数小first的位置就加一，直到first所在的数比key大。然后把first所在的位置放到last所在的位置，然后在进行last所在位置的数和key比较，此时显然last所在位置的数肯定比key大，因为此时last所在位置的数是之前first位置所在的数放过来的，因此last只好减一，知道遇到比key小的数。往复循环，直到first不再小于last。注意当first不再小于last的时候是first等于last的时候，而此时arr[first] = arr[last]和arr[last] = arr[first]依然得到了执行，因此快速排序是不稳定的，此时第一步排序完成。第一步排序完成后数组就会被按key分成两部分，前面部分中的数都比key小，后面部分的数都比key大。然后把这两个部分按递归的方式完成第二次排序，第二步排序后数组就会分成四个部分，只后第三步排序将被分成八个部分，以此类推，直到排序结数组不能再划分为止，因此快速排序是很耗费内存的，递归的深度越身，耗费的内存越大。

#include <stdio.h>

void quickSort(int arr[], int low, int high)
{
    int first = low;
    int last  = high;
    int key = arr[first];
    if(low >= high)
        return;
    while(first < last)
    {
        while(first < last && arr[last] > key)
        {
            last--;
        }
        arr[first] = arr[last];

        while(first < last && arr[first] < key)
        {
            first++;
        }
        arr[last] = arr[first];
    }
    arr[first] = key;

    quickSort(arr, low, first-1);
    quickSort(arr, first+1, high);
}

int main()
{
    int i;
    int a[10] = {5,7,2,1,9,6,4,0,3,8};

    for(i = 0; i < 10; i++)
        printf("%d ", a[i]);
    printf("\n");

    quickSort(a, 0, 9);

    for(i = 0; i < 10; i++)
        printf("%d ", a[i]);
    printf("\n");

    return 0;
}