快速排序

//快速排序voidQuickSort(int*pArr,intnLeft,intnRight){inti=nLeft;intj=nRight;intnCanka

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

全栈程序员社区此处内容已经被作者隐藏,请输入验证码查看内容
验证码:
请关注本站微信公众号,回复“验证码”,获取验证码。在微信里搜索“全栈程序员社区”或者“www_javaforall_cn”或者微信扫描右侧二维码都可以关注本站微信公众号。

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

 

版权声明:本文内容由互联网用户自发贡献,该文观点仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请联系我们举报,一经查实,本站将立刻删除。

发布者:全栈程序员-站长,转载请注明出处:https://javaforall.net/120249.html原文链接:https://javaforall.net

(0)
全栈程序员-站长的头像全栈程序员-站长


相关推荐

  • 3极管工作原理_通信终端工作原理

    3极管工作原理_通信终端工作原理一、很多初学者都会认为三极管是两个PN结的简单凑合(如图1)。这种想法是错误的,两个二极管的组合不能形成一个三极管。我们以NPN型三极管为例(见图2),两个PN结共用了一个P区——基区,基区做得极薄,只有几微米到几十微米,正是靠着它把两个PN结有机地结合成一个不可分割的整体,它们之间存在着相互联系和相互影响,使三极管完全不同于两个单独的PN结的特性。三极管在外加电压

    2022年8月30日
    5
  • matlab plot图像_可以画函数图像的app

    matlab plot图像_可以画函数图像的appMatlab使用plot函数绘制图像。

    2022年10月15日
    3
  • 关于StringUtils的isNotBlank方法

    关于StringUtils的isNotBlank方法当Str为空白或者null时,isNotBlank返回false当Str的length>0时,isNotBlank返回true转载于:https://www.cnblogs.com/xujuntao/p/11027523.html

    2022年8月12日
    8
  • 打印机扫描smb错误_打印服务器错误不能提供打印

    打印机扫描smb错误_打印服务器错误不能提供打印1、首先要检查打印机是否处于联机状态,如果打印机没有联机是无法进行工作的,检查打印机与电脑之间的连线是否正确。2、然后在开始中找到设备和打印机,在弹出窗口右键单击空白处,选择添加打印机,添加本地打印机,点击下一步,搜索并安装驱动,安装完成后就可以正常打印了。3、可以重新启动打印机,待打开后,让打印机重新工作。4、把打印机设置为默认打印机,点击开始,然后找到设备和打印机,打开打印机窗口,鼠标的右键点…

    2022年10月19日
    2
  • java构造函数可以重载么_Java 构造函数和函数重载「建议收藏」

    java构造函数可以重载么_Java 构造函数和函数重载「建议收藏」构造函数:⑴方法名和类名相同,而且没有返回类型(包括void也没有);⑵没有返回值;⑶如果没有输入构造函数,jvm会自动帮我们创建一个不带参数,没有任何函数体的的构造函数;如果我们手动的创建了其他构造函数,就不会帮我们创建这个不带参数的构造函数了;⑷一般情况下,如果想要实现自己的构造方法,最好重载一个不带参数的构造方法。函数重载:指多个函数可以使用同一个函数名,只要它们参数列表不同,将意义相近…

    2022年6月18日
    49
  • Python – __name__==’__main__’是干啥的,以及python -m与python的区别

    Python – __name__==’__main__’是干啥的,以及python -m与python的区别转自牛人: https://www.cnblogs.com/ddzj01/p/10919210.html1.__name__=='__main__'是干啥的先看例子,准

    2022年7月5日
    33

发表回复

您的邮箱地址不会被公开。 必填项已用 * 标注

关注全栈程序员社区公众号