快速排序法——quicksort in java

快速排序法——quicksort in java

运算次数少。易理解。

用for遍历数组

用while把当前值与前一个值比一下,如果满足条件,交换当前两个数据位置,直到条件不满足或者数组到0的位置。

核心:

while条件ai<arr[j],这个意思是当前值是否比前一个小,如果是,继续往回走,直到0或者,ai不小于的值。

if条件j– == 0,这个是数组坐标向下减,也就是往回走。每次for循环一次,数组向前走一个,然后把这个位置的值取出来和前一个比对,一直比到0位,或者不小于当前值。

看一次,永远记住!(妈妈再也不用担心我不会写排序了)

    @Test
    public void printSort1() {
        double arr[] = {1, 2, 3, 0.3, 0, 0.002, 0.008, 0.005, 0.003};
        
        for (int i = 0; i < arr.length - 1; i++) {
            double ai = arr[i + 1];
            int j = i;
            while (ai < arr[j]) { //大于小于改变顺序倒序
                arr[j + 1] = arr[j];
                arr[j] = ai;//---------这里可以做调整,放到while外面(j要+1,j--会越界)
                if (j-- == 0) {
                    break;//-----------到0蹦出
                }
            }
            //arr[j+1] = ai;//----这行没进while多余,进了是必须,更高效。
        }
    }

 

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

发布者:全栈程序员-用户IM,转载请注明出处:https://javaforall.cn/100405.html原文链接:https://javaforall.cn

【正版授权,激活自己账号】: Jetbrains全家桶Ide使用,1年售后保障,每天仅需1毛

【官方授权 正版激活】: 官方授权 正版激活 支持Jetbrains家族下所有IDE 使用个人JB账号...

(0)


相关推荐

  • EVE-NG模拟器教程(一)——安装包下载「建议收藏」

    EVE-NG模拟器教程(一)——安装包下载「建议收藏」一、EVE-NG基本简介EVE-NG(EmulatedVirtualEnvironment-NextGeneration)是一款由第三方制作的、功能强大的免费模拟器,是Unetlab(UnifiedNetworkingLab,统一网络实验室)模拟器的最新版本(Unetlab2.0),融合了dynamips,IOL,KVM,可以支持丰富的模拟镜像格式,不仅可以模拟交换机、路由器、防火墙等网络设备,还可以运行任何格式为qcow2的虚拟机。相比传统的模拟器(如GNS3),其最大特色就…

  • mtk手机维修_mtk平台手机

    mtk手机维修_mtk平台手机默认分类2009-10-1902:21:04阅读1252评论7字号:大中小  MTK用电池不开机,用外用电源能开机的维修方法:MTK用电池不开机,用外用电源能开机的维修方法,我们可以找到VBAT也就是电触B+通电源的sas31233l213321+987+9877777777777777777777777777777777777777777777777777

    2022年10月28日
  • STM32看门狗研究

    STM32看门狗研究stm32看门狗资料

  • mysql手机号段地区库_最新全国手机号段归属地数据库下载(mysql+xlsx+txt格式)46万条…「建议收藏」

    mysql手机号段地区库_最新全国手机号段归属地数据库下载(mysql+xlsx+txt格式)46万条…「建议收藏」在做网站程序时,经常用到校验用户输入的手机号归属地或所属移动,电信,联通等服务商,本手机号码段归属地数据库包括支持可查省份城市运营商邮编区号。而且提供.mysql,excel,txt三种数据格式数据库,2020年11月份最新的包括46万条记录集,可方便为实现手机号码段归属地查询提供强大后台数据库支持。三大运营商最新号段移动号段:134135136137138139147148…

  • java三元运算符怎么用_按位运算符

    java三元运算符怎么用_按位运算符Java提供了一个三元运算符,可以同时操作3个表达式。三元运算符语法格式如下:判断条件?表达式1:表达式2在上述语法格式中,当判断条件成立时,计算表达式1的值作为整个表达式的结果,否则计算表达式2的值作为整个表达式的结果。三元运算符的功能与if…else语法相同,但是使用三元运算符可以简化代码。例如,求两个数x、y中的较大者,如果用if.else语句来实现,具体代码如下:Intx=0;inty=1;intmax;if(x>y){max=x;}el

    2022年10月20日
  • CSS3点赞动画特效源码下载

    体验效果:http://hovertree.com/texiao/jquery/62/效果图:下载:http://hovertree.com/h/bjaf/1dvh9ym6.htm特效库:http

    2021年12月22日

发表回复

您的电子邮箱地址不会被公开。

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