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);

}

亿速云「云服务器」，即开即用、新一代英特尔至强铂金CPU、三副本存储NVMe SSD云盘，价格低至29元/月。点击查看>>