简述快速排序算法

概念：快速排序是一种二叉树结构的交换排序方法，设数组a中存放了n个数据元素，low为数组的低端下标，high为数组的高端下标，从数组的a中任取一个元素(通常去a[low]作为标准)，调整数组a中各个元素的位置，使排在标准元素前面的元素的关键字均小于标准元素的关键字，排在标准元素后面的元素的关键字均大于或等于标准元素的关键字。这样一次排序后，标准元素前面的元素均小于标准元素，后面的元素均大于或等于标准元素。然后对标准元素的前后分别在使用同样的方法进行递归快速排序。递归算法的结束条件是high<=low，即上界下标小于或等于下界下标。

以下是快速排序的代码：

void Quicksort(int a[],int low,int high)
{
    //对数据元素a[low]~a[high]进行快速排序
    int i = low, j = high;
    int temp = a[low];
    while (i<j)
    {
        //在右端扫描
        while (i < j && temp < a[j]) j--;
        if (i < j)
        {
            a[i] = a[j];
            i++;
        }
        //在左端扫描
        while (i < j && temp > a[i]) i++;
        if (i < j)
        {
            a[j] = a[i];
            j--;
        }
    }
    a[i] = temp;
    if (low < i) Quicksort(a, low, i - 1);
    if (high > i) Quicksort(a, j + 1, high);
}

附上一张图来帮组加深理解：