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)
全栈程序员-站长的头像全栈程序员-站长


相关推荐

  • vdbench和fio测试磁盘性能的对比总结

    vdbench和fio测试磁盘性能的对比总结vdbench和fio测试磁盘性能的对比总结一、安装1、安装vdbench,首先安装java:http://www.oracle.com/technetwork/java/javase/downloads/jdk8-downloads-2133151.html               其次下载vdbench安装包并进行安装:http://pan.bai…

    2022年5月19日
    180
  • 异步fifo的工作原理(netty异步方法)

    FPGA(一):异步FIFO实现(包含源码和仿真文件)一、异步FIFO的重要参数及其作用1、FIFO:FirstInputFirstOutput,即先入先出队列,本质是RAM。FIFO有几个最重要的参数:2、wr_clk:写时钟,所有与写有关的操作都是基于写时钟;3、rd_clk:读时钟,所有与读有关的操作都是基于读时钟;4、FIFO_WIDTH:FIFO的位宽,即FIFO中每个地址对应的数据的位宽;5、FIFO_DEPTH:FIFO的深度,即FIFO中能存入多少个(位宽为FIFO_

    2022年4月13日
    127
  • 中专计算机应用专业简历模板,2016计算机应用专业个人简历模板「建议收藏」

    中专计算机应用专业简历模板,2016计算机应用专业个人简历模板「建议收藏」《2016计算机应用专业个人简历模板》由会员分享,可在线阅读,更多相关《2016计算机应用专业个人简历模板(7页珍藏版)》请在人人文库网上搜索。1、2016计算机应用专业个人简历模板随着互联网的发展与普遍,互联网行业的专业人才颇受欢迎,其就业率也十分可观,下面是fwdq为大家搜集整理的计算机应用应届生个人简历,欢迎阅读。计算机应用专业个人简历模板(一)姓名:目前所在:广…

    2022年5月9日
    38
  • tasker短信转发指定号码_短信转邮箱助手

    tasker短信转发指定号码_短信转邮箱助手起因更换手机号及手机后,原手机及手机号成为备用机。因为各种原因,无法弃用以及不能把原手机卡插到新手机里,故想转发备用机的短信及来电至新手机上工具taskerphp邮箱操作takser设置以短信为例,在tasker上新建一个配置文件,手都短信,任意并添加任务,名称随意,以方便自己识别为准。新建一个HTTPPOST操作,内容参考必要说明:mode=sms表示内容为短信,方便和电话等其它操作共用api…

    2022年8月31日
    1
  • Linux发邮件-ubuntu和centos

    Linux发邮件-ubuntu和centosLinux发邮件–ubuntu和centos当我用公司的服务器和虚拟机都尝试过发邮件之后,发现真是坑,Ubuntu和centos发邮件,安装配置都是有区别的;注意:这里是用第三方邮件发送邮件。直接上表格来对比吧,这个步骤亲测可用的,但是也要注意mailx的版本号。1、查看系统版本cat/etc/issue或uname-a2、查看邮件安装包版本(1)ub…

    2022年10月20日
    0
  • 令牌桶的实现_C语言实现栈

    令牌桶的实现_C语言实现栈接上篇。Guava的令牌桶的实现中,包括一条设计哲学,需要大家注意:它允许瞬间的流量波峰超过QPS,但瞬间过后的请求将会等待较长的时间来缓解上次的波峰,以使得平均的QPS等于预定值。RateLimiter类提供了令牌桶的接口,它是一个抽象类,其子类有SmoothRateLimiter(也是个抽象类)以及孙子类SmoothBursty,SmoothWarmingUp。SmoothRateLimite…

    2022年8月30日
    3

发表回复

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

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