码迷,mamicode.com
首页 > 编程语言 > 详细

快速排序

时间:2017-04-04 21:43:39      阅读:190      评论:0      收藏:0      [点我收藏+]

标签:++   nbsp   logs   UI   turn   blog   oid   div   ret   

// 快速排序
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);
}

 

快速排序

标签:++   nbsp   logs   UI   turn   blog   oid   div   ret   

原文地址:http://www.cnblogs.com/xiaobingqianrui/p/6666405.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!