快速排序

大家好，又见面了，我是全栈君，今天给大家准备了Idea注册码。

此处内容已经被作者隐藏，请输入验证码查看内容

请关注本站微信公众号，回复“”，获取验证码。在微信里搜索“”或者“”或者微信扫描右侧二维码都可以关注本站微信公众号。

// 快速排序
void QuickSort(int *pArr, int nLeft, int nRight)
{
    int i = nLeft;
    int j = nRight;
    int nCankao = pArr[i];

    if (nLeft > nRight)
    {
        return;
    }
    while (i != j)
    {
        for (; pArr[j] >= nCankao && i < j; j --)
        {
        }
        for (; pArr[i] <= nCankao && i < j; i ++)
        {
        }
        int nTemp = pArr[j];
        pArr[j] = pArr[i];
        pArr[i] = nTemp;
        
    }
    pArr[nLeft] = pArr[i];
    pArr[i] = nCankao;

    QuickSort(pArr, nLeft, i - 1);
    QuickSort(pArr, i + 1, nRight);
}