java排序算法之冒泡排序
更新时间：2021年05月19日 11:10:55 作者：张兵游勇
这篇文章主要为大家详细介绍了java排序算法之冒泡排序，文中示例代码介绍的非常详细，具有一定的参考价值，感兴趣的小伙伴们可以参考一下
本文实例为大家分享了java排序算法之冒泡排序的具体代码，供大家参考，具体内容如下
冒泡排序
冒泡排序无疑是最为出名的排序算法之一，从序列的一端开始往另一端冒泡（你可以从左往右冒泡，也可以从右往左冒泡，看心情），依次比较相邻的两个数的大小（到底是比大还是比小也看你心情）
java代码实现bubblesort冒泡排序
package com.zy.test;
import java.util.Arrays;
public class BubbleSort {
public static void main(String[] args) {
System.out.println("sortTest");
int[] arr={6,3,8,2,9,1};
System.out.println(Arrays.toString(arr));
for (int i=0;i<arr.length-1;i++){
for (int j=0;j<arr.length-1-i;j++){
int temp = 0;
if (arr[j]>arr[j+1]) {
temp = arr[j];
arr[j] = arr[j+1];
arr[j+1] = temp;
}
}
}
System.out.println(Arrays.toString(arr));
}
}
冒泡排序思路：
1、比较相邻的元素。如果第一个比第二个大，就交换他们两个。
2、对每一对相邻元素作同样的工作，从开始第一对到结尾的最后一对。这步做完后，最后的元素会是最大的数。
3、针对所有的元素重复以上的步骤，除了最后一个。
4、持续每次对越来越少的元素重复上面的步骤，直到没有任何一对数字需要比较。
Java实现冒泡排序优化
冒泡有一个最大的问题就是这种算法不管不管你有序还是没序，闭着眼睛把你循环比较了再说.
比如我举个数组例子：[ 5，6，7，8，9 ]，一个有序的数组，根本不需要排序，它仍然是双层循环一个不少的把数据遍历干净，这其实就是做了没必要做的事情，属于浪费资源。
针对这个问题，我们可以设定一个临时遍历来标记该数组是否已经有序，如果有序了就不用遍历了。
package com.zy.test;
import java.util.Arrays;
public class BubbleSort {
public static void main(String[] args) {
System.out.println("sortTest");
int[] arr={6,3,8,2,9,1};
System.out.println(Arrays.toString(arr));
for (int i=0;i<arr.length-1;i++){
boolean flag=true;
for (int j=0;j<arr.length-1-i;j++){
int temp = 0;
if (arr[j]>arr[j+1]) {
flag=false;
temp = arr[j];
arr[j] = arr[j+1];
arr[j+1] = temp;
}
}if (flag){
break;
}
}
System.out.println(Arrays.toString(arr));
}
}
以上就是本文的全部内容，希望对大家的学习有所帮助，也希望大家多多支持脚本之家。
相关文章
这篇文章主要介绍了Java 中模仿源码自定义ArrayList的相关资料,需要的朋友可以参考下2017-03-03
Spring cloud alibaba之Gateway网关功能特征详解
spring cloud gateway是spring cloud推出的第二代网关，是由WebFlux+Netty+Reactor实现的响应式的API网关，它不能在传统的servlet容器中工作，也不能构建成war包，接下来通过本文给大家分享Spring cloud alibaba--Gateway网关,需要的朋友可以参考下2021-08-08
这篇文章主要为大家介绍了Eureka源码核心类预备知识详解，有需要的朋友可以借鉴参考下，希望能够有所帮助，祝大家多多进步，早日升职加薪2022-10-10
这篇文章主要给大家介绍了关于Java操作excel的三种常见方法，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧2021-04-04
MyBatis-Plus通过version机制实现乐观锁的思路
version机制的核心思想就是，假设发生并发冲突的几率很低，只有当更新数据的时候采取检查是否有冲突，而判断是否有冲突的依据就是version的值是否被改变了，这篇文章主要介绍了MyBatis-Plus通过version机制实现乐观锁的思路,需要的朋友可以参考下2021-09-09
这篇文章主要介绍了Java中使用内存映射实现大文件上传实例,本文对比测试了FileInputStream 或者FileOutputStream 抑或RandomAccessFile的频繁读写操作,最后总结出映射到内存后进行读写以提高速度,需要的朋友可以参考下2015-01-01
这篇文章主要介绍了ThreadLocal使用案例分析,需要的朋友可以参考下2017-08-08
这篇文章主要为大家详细介绍了java常用工具类，包括Date日期、Mail邮件工具类，文中示例代码介绍的非常详细，具有一定的参考价值，感兴趣的小伙伴们可以参考一下2019-05-05
这篇文章主要介绍了2024最新版JDK安装保姆级教程,JDK是Java开发的核心工具包,包含编译器、运行时环境和标准库等,安装JDK首先要从官网下载合适版本,如JDK17,然后进行安装,安装完成后需配置环境变量JAVA_HOME和Path,确保系统可以正确找到Java命令,需要的朋友可以参考下2024-09-09
IDEA Debug启动tomcat报60659端口占用错误的解决
工作中将开发工具由Eclipse转为IntelliJ IDEA，在使用过程中遇到许多问题，其中60659端口占用错误对于不熟悉IDEA的开发者来说或许会比较头痛，本文就来解决一下这个问题2018-11-11
最新评论