排序算法-冒泡排序(可视化动图)

冒泡排序

冒泡排序（Bubble Sort）最为简单的一种排序，通过重复走完数组的所有元素，通过打擂台的方式两个两个比较，直到没有数可以交换的时候结束这个数，再到下个数，直到整个数组排好顺序。因一个个浮出所以叫冒泡排序。双重循环时间 O(n^2)

算法描述

比较相邻两个数据如果。第一个比第二个大，就交换两个数
对每一个相邻的数做同样1的工作，这样从开始一队到结尾一队在最后的数就是最大的数。
针对所有元素上面的操作，除了最后一个。
重复1~3步骤，直到顺序完成。

算法可视化

实现代码

算法实现Bubble.java

package sort.bubble;import sort.utils.SortUtils;/*** 冒泡排序* 英文名称: Bubble* @author: liuxiangyu* @date: 2020/7/30 00:17*/
public class Bubble {public static void main(String[] args) {// 获取随机数组int[] array = SortUtils.getArray(10000);long startTime = System.currentTimeMillis();for (int i = array.length - 1; i > 0; i--) {boolean didSwap = false;for (int j = 0; j < i; j++) {if (array[j] > array[j + 1]) {SortUtils.exchange(array, j, j + 1);didSwap = true;}}if (!didSwap){break;}}long endTime = System.currentTimeMillis();SortUtils.printlnArray(array);System.err.println("数组长度:" + array.length + "   用时:" + (endTime - startTime) +"毫秒");}}

工具类 SortUtils.java

package sort.utils;/*** @author: liuxiangyu* @date: 2020/7/29 00:02*/
public class SortUtils {/*** 获取一个随机数组* @return*/public static int[] getArray(int num){int[] intArray = new int[num];for (int i = 0; i < num; i++) {intArray[i] = new Double(Math.random()*num * 10).intValue();//intArray[i] = i;}return intArray;}/*** 打印数组* @param intArray*/public static void printlnArray(int[] intArray){for (Integer integer : intArray) {System.err.print(integer +" ");}System.err.println();}/*** 交换数组两个位置的值* @param array* @param i* @param j*/public static void exchange(int[] array,int i,int j){int temp = array[i];array[i] = array[j];array[j] = temp;}
}

阿里云服务器1折起：https://www.aliyun.com/minisite/goods?userCode=x4mpoaxe

排序算法-冒泡排序(可视化动图)相关推荐

排序算法——冒泡排序原理动图详解及实现
主要涉及的是内部排序交换排序 => 冒泡排序快速排序选择排序直接选择排序堆排序插入排序直接插入排序希尔排序归并排序冒泡排序 1. 简介冒泡排 ...
一文读懂Python版的十大经典排序算法（附动图演示）
来源:大数据DT 本文约5200字,建议阅读10分钟排序算法是<数据结构与算法>中最基本的算法之一.本文介绍10种常见的内部排序算法,及如何用Python实现. 排序算法可以分为内部排序 ...
C语言八大排序算法，附动图和详细代码解释！
文章来源:电子工程专辑.C语言与程序设计.竹雨听闲一.前言如果说各种编程语言是程序员的招式,那么数据结构和算法就相当于程序员的内功. 想写出精炼.优秀的代码,不通过不断的锤炼,是很难做到的. 二. ...
硬核！C语言八大排序算法，附动图和详细代码解释！
来源 :C语言与程序设计.竹雨听闲等一前言如果说各种编程语言是程序员的招式,那么数据结构和算法就相当于程序员的内功. 想写出精炼.优秀的代码,不通过不断的锤炼,是很难做到的. 二八大排序算法 ...
java快速排序直观演示代码,排序算法总结(含动图演示和Java代码实现)
本文将围绕冒泡排序.桶排序.计数排序.堆排序.插入排序.并归排序.快速排序和选择排序,按照描述.时间复杂度(最坏情况).动态图展示和代码实现来讲解.本文默认排序为从小到大. 本文相关代码已上传至git ...
十大经典排序C++实现及动图演示
0.算法概述 0.1 算法分类十种常见排序算法可以分为两大类: 比较类排序:通过比较来决定元素间的相对次序,由于其时间复杂度不能突破O(nlogn),因此也称为非线性时间比较类排序. 非比较类排序: ...
超详细八大排序+基数排序（图文并茂+动图演示+C语言代码演示）
超详细八大排序+基数排序(图文并茂+动图演示+C语言代码演示) 插入排序-直接插入排序插入排序-希尔排序选择排序-直接选择排序选择排序-堆排序交换排序-冒泡排序交换排序-快速排序-三种方法( ...
C语言基础排序算法-冒泡排序
C语言基础排序算法-冒泡排序什么是冒泡排序? 顾名思义,这种排序方法就像水中的气泡一样,从底逐渐往上冒,一次前进一步.我们来看一个例子,看看到底是怎么冒泡的.假设有一个数组3,2,5,4,1,我们希 ...
python棋盘覆盖问题_棋盘覆盖问题可视化动图——python
棋盘覆盖问题可视化动图--python 棋盘覆盖问题是一个经典的分治法解决的问题,具体内容可以参照以下博主的解析为了更好的理解该算法分治的过程利用了python中的matplotlib库进行了该算 ...

排序算法-冒泡排序(可视化动图)

冒泡排序

算法描述

算法可视化

实现代码

算法实现Bubble.java

工具类 SortUtils.java

排序算法-冒泡排序(可视化动图)相关推荐

最新文章

热门文章