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

运行结果

在这里插入图片描述

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

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

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

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

(0)
blank

相关推荐

  • MYSQL默认隔离级别详解

    MYSQL默认隔离级别详解1.数据库默认隔离级别:mysql—repeatable,oracle,sqlserver—readcommited2.mysqlbinlog的格式三种:statement,row,mixed3.为什么mysql用的是repeatable而不是readcommitted:在5.0之前只有statement一种格式,而主从复制存在了大量的不一致,故选用repeatable4.为什么默认的隔离级别都会选用readcommited原因有二:repeatable存在间隙锁会

  • C++中的空类默认包含哪些类成员函数

    C++中的空类默认包含哪些类成员函数

  • OutputDebugString()

    OutputDebugString()

    2021年11月24日
  • js android 换行符,关于js对textarea换行符的处理方法浅析

    js android 换行符,关于js对textarea换行符的处理方法浅析前言本文很简单,就是记录一下js对textarea换行符的处理。调试随便写一个textarea整个调试如下图:发现:textareaid里面的换行符可以通过indexOf获取textareaid.value.indexOf(“\n”)但是直接通过正则全局替换没有效果(如上图)textareaid.value.replace(‘/\n/g’,’;’)但是单个替换可以替换到:textareaid.v…

  • 内存调试MEMWATCH

    内存调试MEMWATCH
    内存调试-MEMWATCH
     
    MEMWATCH由JohanLindh编写,是一个开放源代码C语言内存错误检测工具,您可以自己下载它(请参阅本文后面部分的参考资料)。只要在代码中添加一个头文件并在gcc语句中定义了MEMWATCH之后,您就可以跟踪程序中的内存泄漏和错误了。MEMWATCH支持ANSIC,它提供结果日志纪录,能检测双重释放(double-free)、错误释放(erroneousfree)、没有释放的内存(unfreedmemo

  • pip怎么卸载安装包_pip离线安装whl

    pip怎么卸载安装包_pip离线安装whl安装包1.在线安装:使用pipinstall+包名默认安装最新版本的包:格式:pipinstall+包名如在完成Python的安装后,我们需要安装pandas这个包,则只需要在终端中输入pipinstallpandas,在网络畅通的条件下,就会开始包的安装。安装指定版本的包:格式:pipinstall+包名==版本号在安装包的时候,默认是安装…

    2022年10月17日

发表回复

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

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