Java实现一个简单的冒泡排序「建议收藏」

Java实现一个简单的冒泡排序「建议收藏」代码思路创建一个bound,(0,bound)是待排序区间。遍历数组,如果前一个的值大于后一个,交换。直到将这个最大值挪到数组的最后。代码示例importjava.util.Arrays;publicclassSort{publicvoidBubbleSort(int[]arr){//遍历数组,如果前一个的值大于后一个,交换。直到将这个最大值…

大家好,又见面了,我是你们的朋友全栈君。

代码思路

创建一个bound,(0,bound)是待排序区间。遍历数组,如果前一个的值大于后一个,交换。直到将这个最大值挪到数组的最后。

代码示例

import java.util.Arrays;

public class Sort { 
   

    public void BubbleSort(int[] arr){ 
   

        //遍历数组,如果前一个的值大于后一个,交换。直到将这个最大值挪到数组的最后
        for(int bound = 0;bound<arr.length-1;bound++) { 
   
            for (int i = 1; i < arr.length; i++) { 
   
                if (arr[i - 1] > arr[i]) { 
   
                    int tmp = arr[i - 1];
                    arr[i - 1] = arr[i];
                    arr[i] = tmp;
                }// end if
            }// end for
        }
        System.out.println(Arrays.toString(arr));
    }//end BubbleSort
    public static void main(String[] args){ 
   
        Sort sort = new Sort();
        int[]arr1={ 
   7,4,1};
        sort.BubbleSort(arr1);
    }// end main
}//end Sort

运行结果

在这里插入图片描述

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

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

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


相关推荐

  • 常用的傅里叶变换性质_傅里叶变换常用公式

    常用的傅里叶变换性质_傅里叶变换常用公式《信号与系统(第二版)》杨晓非何丰https://wenku.baidu.com/view/cbb9e8f87e192279168884868762caaedd33ba95.html傅里叶变换

    2022年8月3日
  • app放真机测试_什么软件可以验机安卓手机

    app放真机测试_什么软件可以验机安卓手机本方式测试环境为XCode3.2.3IOS4.0本方法只能把APP放到真机中测试,不能联机调试。 APP写好了之后,关闭XCode,记的要完全关闭哦。找到/Developer/Platforms/iPhoneOS.platform/Developer/SDKs/iPhoneOS4.0.sdk/里的SDKSettings.plist.先修改一下权限。右键GetInfo,不多…

    2022年9月6日
  • php开发微信公众号步骤_微信公众平台php对接

    php开发微信公众号步骤_微信公众平台php对接1.SAE数据库的连接。需要主机名和端口,以后的使用是一样的。@$db=newmysqli(SAE_MYSQL_HOST_M.’:’.SAE_MYSQL_PORT,SAE_MYSQL_USER,SAE_MYSQL_PASS,’你的应用名’);2.XML的处理。微信发送的消息格式都是XML格式,你返回的消息也必须是XML格式。从XML里提取数据,用SimpleXML,强大…

    2022年8月21日
  • Mac 键盘快捷键

    Mac 键盘快捷键Mac键盘快捷键您可以按下组合键来实现通常需要鼠标、触控板或其他输入设备才能完成的操作。要使用键盘快捷键,请按住一个或多个修饰键,同时按快捷键的最后一个键。例如,要使用快捷键Command-C(拷贝),请按住Command键并按C键,然后同时松开这两个键。Mac菜单和键盘通常对某些按键使用符号,其中包括以下修饰键:Command⌘Shift⇧Option⌥Con…

    2022年5月16日
  • 2019天猫双十一晚会_2018双十一大数据

    2019天猫双十一晚会_2018双十一大数据摘要:EagleEye作为阿里集团老牌的链路跟踪系统,其自身业务虽不在交易链路上,但却监控着全集团的链路状态,特别是在中间件的远程调用上,覆盖了集团绝大部分的场景,在问题排查和定位上发挥着巨大的作用,保障了各个系统的稳定性,为整个技术团队打赢这场战役保驾护航。作者:王华锋(水彧)背景双十一一直是阿里巴巴集团每年要打的一场大战役。要打赢这场战役,技术上,不仅仅是几个应用、几个系统的事,也不是多…

    2022年8月16日
  • mybatis二级缓存实现_mybatis源码深度解析

    mybatis二级缓存实现_mybatis源码深度解析 二级缓存的作用域是全局,换句话说,二级缓存已经脱离SqlSession的控制了。在测试二级缓存之前,我先把结论说一下:二级缓存的作用域是全局的,二级缓存在SqlSession关闭或提交之后才会生效。在分析MyBatis的二级缓存之前,我们先简单看下MyBatis中一个关于二级缓存的类(其他相关的类和接口之前已经分析过):org.apache.ibatis.mapping.Ma…

    2022年9月2日

发表回复

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

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