上课了分享C++实现快速排序

yuyu5

C++实现快速排序代码：

[C#] 纯文本查看 复制代码

void quickSort(int a[], int low, int high)
{
    if (low <= high)
        return;
    int i = low;
    int j = high;
    int key = a[i];

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

    a[i] = key;

    quickSort(a, low, i - 1);
    quickSort(a, i + 1, high);
}

站长苏飞

楼主解释一下这是干嘛的