Java实现冒泡排序详细代码

冒泡排序定义

冒泡排序（Bubble Sort）也是一种简单直观的排序算法。它重复地走访过要排序的数列，一次比较两个元素，如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换，也就是说该数列已经排序完成。这个算法的名字由来是因为越小的元素会经由交换慢慢"浮"到数列的顶端。

算法步骤

比较相邻的元素。如果第一个比第二个大，就交换他们两个。

对每一对相邻元素作同样的工作，从开始第一对到结尾的最后一对。这步做完后，最后的元素会是最大的数。

针对所有的元素重复以上的步骤，除了最后一个。

持续每次对越来越少的元素重复上面的步骤，直到没有任何一对数字需要比较。

具体Java代码实现

/****@author g0rez*@data 2021-05-16**/
public class 冒泡排序 {public static void main(String[] args) {int[] arr =new int[]{2,4,3,5,6,1,7,8,10,9};arr=bubbleSort(arr);for(int i = 0;i<arr.length;i++){System.out.print(arr[i]+" ");}}public static int[] bubbleSort(int[] arr){if(arr.length==0) return arr;for(int i=0;i<arr.length;i++){for(int j=0;j<arr.length-i-1;j++){if(arr[j]>arr[j+1]){int t=arr[j];arr[j]=arr[j+1];arr[j+1]=t;}}}return arr;}
}

Java实现冒泡排序详细代码相关推荐

Java时间类型转换详细代码示例
Java时间类型转换详细代码示例一.时间类型转换代码示例二.时间标准简介 1.UTC(世界标准时间) 2.GMT(格林尼治平时) 3.CST(北京时间) 三.SimpleDateFormat 参数 ...
Java实现快速排序详细代码
Java代码实现 /****@author g0rez*@data 2021-05-19**/ public class 快速排序 {public static void main(String[] ...
java中nio怎么实现聊天,JAVA-NIO实现聊天室详细代码说明
JAVA-NIO实现聊天室详细代码说明 JAVA-NIO实现聊天室详细代码说明 github源码:https://github.com/JolyouLu/JAVAIO.git src\main\jav ...
怎么在Java里辨别小数_求教java中如何判断一个数是不是小数，求详细代码及解释...
求教java中如何判断一个数是不是小数,求详细代码及解释关注:62 答案:2 mip版解决时间 2021-01-29 22:49 提问者孤酒醉人心 2021-01-29 03:13 求教jav ...
java学习类变量类方法_这篇文章主要介绍了JAVA类变量及类方法代码实例详解,文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值,需要的朋友可以参考下类变量(...
这篇文章主要介绍了JAVA类变量及类方法代码实例详解,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友可以参考下类变量(static) 类变量是该类的所有对象共 ...
java连接mysql数据库 R_Java连接Mysql数据库详细代码实例
这篇文章主要介绍了Java连接Mysql数据库详细代码实例,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友可以参考下隔了一段时间没连过数据库,代码都忘记了,网 ...
java冒泡排序经典代码(Java冒泡排序)
Java排序算法代码有哪些呢? 当人们渴望先知道排在前面的是谁时, * 我们用选择排序:当我们不断拿到新的数并想保持已有的数始终有序时,我们用插入排序:当给出的数 * 列已经比较有序,只需要小幅度的调 ...
Java互联网支付系统源码，基于SpringBoot，含支付宝，微信，银联详细代码案例
spring-boot-pay 支付服务:支付宝,微信,银联详细代码案例 (支付宝和微信支付测试均需要企业认证,如果没有企业推荐使用 [服务商模式] 申请开通个人商户也可以测试 ),项目启动前请仔 ...
java 朋友圈分享接口_Java实现微信公众平台朋友圈分享功能详细代码
其实分享的方法在微信官网有较为详细的文档说明,现就其中一些比较绕的步骤进行总结,有问题随时交流哈. 首先微信其实已经自带分享到朋友圈,朋友,qq空间等功能,对于开发微信专门提供了一个接口,可以根据需要 ...

Java实现冒泡排序详细代码

冒泡排序定义

算法步骤

具体Java代码实现

Java实现冒泡排序详细代码相关推荐

最新文章

热门文章