void quicksort(int arr[], const int BEGIN, const int END)
{
    if (BEGIN >= END)
    {
        return;
    }

    int i = BEGIN + 1;
    int j = END;

    while(i < j)
    {
        if (arr[i] > arr[BEGIN])
        {
            swap(&arr[i], &arr[j]);
            j--;
        }
        else
        {
            i++;
        }
    }
    //cout << i << " " << j << endl;
    if (arr[i] >= arr[BEGIN])
    {
        i--;
    }
    swap(&arr[i], &arr[BEGIN]);

    quicksort(arr, BEGIN, i);
    quicksort(arr, j, END);

}

转载于:https://www.cnblogs.com/cnpirate/p/8991586.html

原文链接：https://blog.csdn.net/weixin_30342827/article/details/99509635

本站声明:网站内容来源于网络,如有侵权,请联系我们,我们将及时处理。