java冒泡排序详解！！！带图

冒泡排序

冒泡排序算法图形化模拟

原数组：6 7 5 4 2 1

冒泡排序算法：

核心算法：

public static void bubble(int [] arr){// 模拟冒泡排序//  1. 0  ~  N - 1 选出最大//  2. 0  ~  N - 2 选出最大...//  n - 1. 0 ~ 1 选出最大if (arr.length == 1){return;}for (int i = arr.length - 1; i > 0; i--){ // 控制 0 ~ N -1  ~ N - 2...for (int j = 0; j < i; j++){if (arr[j] > arr[j + 1]) {swap(arr,j, j + 1);}}}
}

swap算法

// 交换两数
public static void swap(int[] arr,int i, int j){// 利用异或运算的性质：// 1. a ^ a = 0;// 2. 0 ^ a = a;// 3. a ^ b = b ^ a;// 4. a ^ b ^ c = a ^ (b ^ c)arr[i] = arr[i] ^ arr[j];arr[j] = arr[i] ^ arr[j];arr[i] = arr[i] ^ arr[j];// 上述即可完成交换两数，但是该方法是一个抖机灵的方法// 要确保，a与b所在的内存地址是不同的，如果内存地址相同，结果会变为0
}

上述就是完整的详细图解冒泡排序算法，还有很多优化的空间，比如当我们给出一组已经排好序的数据，或者有一大部分数据已经有序了，还可以进行优化。可以给出一个标志位flag，如果进入了交换算法，那么表示需要进行排序，如果自始至终都没有进入交换算法，那么表示这个数据已经有序了，就不需要n次判断了，可以在外层循环，添加break。直接结束该循环。

比如给出的数据如下：[1,2,3,4,5,6,7,8,9]
[1,3,6,7,8,9,10,11,12]

这种类似的数据，可以试着优化一下，作者也是正在学习，如有不正确，欢迎大家斧正。

java冒泡排序详解！！！带图相关推荐

Java冒泡排序详解及完整代码
冒泡排序:元素之间两两之间进行比较,如果前面的数比后面的大,那么这两个数据就交换位置,然后拿着较大的数和下一个数进行比较. 代码详解: 1.定义一个数组 2.外层循环表示一共要比较多少轮,当剩下最后一 ...
31道Java面试题，java冒泡排序详解
京东一面凉经 object的方法,7大方法 synchronized方法讲解 synchronized方法实现原理 volatile关键字的原理锁的分类偏向锁讲解 NoClassDefFoundE ...
css动画（详解带图）
css动画过渡过渡 (transition)的作用常用属性实例动画动画的简介设置关键帧动画常用属性实例变形变形(transform)的简介常用属性(transform) Z轴平 ...
Java 八大排序之冒泡排序详解
Java 八大排序之冒泡排序详解 分析冒泡排序数组[24,69,80,57,13] 第1轮排序:目标把最大数放在最后第1 次比较:[24,69,80,57,13] 第2 次比较:[24,69,8 ...
Java异常详解及如何处理
来源:Java异常详解及如何处理简介程序运行时,发生的不被期望的事件,它阻止了程序按照程序员的预期正常执行,这就是异常.异常发生时,是任程序自生自灭,立刻退出终止,还是输出错误给用户?或者用C语言 ...
Java 多线程详解（五）------线程的声明周期
Java 多线程详解(一)------概念的引入:https://blog.csdn.net/weixin_39816740/article/details/80089790 Java 多线程详解(二 ...
Java集合排序及java集合类详解
Java集合排序及java集合类详解 (Collection, List, Set, Map) 摘要内容集合是Java里面最常用的,也是最重要的一部分.能够用好集合和理解好集合对于做Java程序的开 ...
【Java网络编程与IO流】Java之Java Servlet详解
Java网络编程与IO流目录: [Java网络编程与IO流]Java中IO流分为几种?字符流.字节流.缓冲流.输入流.输出流.节点流.处理流 [Java网络编程与IO流]计算机网络常见面试题高频核心考 ...
常见的java设计模式详解
常见的java设计模式详解 1. 根据目的来分 2 GoF的23种设计模式的功能 3.下面介绍几种常见的模式单例(Singleton)模式前言 1)单例(Singleton)模式的定义 2)特点 ...

java冒泡排序详解！！！带图

冒泡排序

java冒泡排序详解！！！带图相关推荐

最新文章

热门文章