排序算法（一）——冒泡排序原理及Java实现

冒泡排序原理：我觉得类似于拍集体照的时候老师指挥按大小个排队

依次比较两个相邻的数组元素、满足交换条件就交换二者位置，不满足就继续向下比较。

冒泡排序原理动态图（摘自网络）

Demo代码

//冒泡排序（正序）
int[] arr = {3, 13, 11, 9, 8, 1, 6, 10};for (int i = 0; i < arr.length; i++) {//定义flag可以提升效率，避免已经排序完成还继续做无用循环boolean flag = true;for (int j = 0; j < arr.length - 1; j++) {if (arr[j] > arr[j + 1]) {//将arr[j+1]赋给临时变量int temp = arr[j + 1];//交换二者位置arr[j + 1] = arr[j];arr[j] = temp;//标识排序未完成，继续循环flag = false;}}if (flag) {break;}System.out.println("第" + (i + 1) + "次排序结果：" + Arrays.toString(arr));
}System.out.println("最终结果：" + Arrays.toString(arr));

不定义flag的输出结果（循环了8次）

定义flag的输出结果（循环了5次）

排序算法（一）——冒泡排序原理及Java实现相关推荐

【排序算法】冒泡排序原理及Java实现
1.基本思想冒泡排序顾名思义就是整个过程像气泡一样往上升,单向冒泡排序的基本思想是(假设由小到大排序):对于给定n个记录,从第一个记录开始依次对相邻的两个记录进行比较,当前面的记录大于后面的记录时, ...
【排序算法】快速排序原理及Java实现
1.基本思想: 快速排序是我们之前学习的冒泡排序的升级,他们都属于交换类排序,都是采用不断的比较和移动来实现排序的.快速排序是一种非常高效的排序算法,它的实现,增大了记录的比较和移动的距离,将关键字较 ...
排序算法(1)冒泡排序
排序算法(1)冒泡排序原理: 1.比较相邻的元素.如果第一个比第二个大,就交换他们两个. 2.对每一对相邻元素做同样的工作,从开始第一对到结尾的最后一对.在这一点,最后的元素应该会是最大的数. 3. ...
Java排序算法：冒泡排序
Java排序算法:冒泡排序 //创建数组并赋值int[] data = new int[] {11,10,55,78,100,111,45,56,79,90,345,1000};for(int i=0 ...
排序算法之冒泡排序（Java版）
排序:即使集合或数组中的元素有序化本篇介绍最简单.最易掌握的冒泡排序冒泡排序: 是一种简单的排序算法, 冒泡排序就像学生站队一样,要在老师的引导下,以某位同学位基准,其他学生按身高 ...
排序算法：冒泡排序、插入排序、选择排序、希尔排序
相关博客: 排序算法:冒泡排序.插入排序.选择排序.希尔排序排序算法:归并排序.快速排序排序算法:桶排序.计数排序.基数排序排序算法:堆排序十大排序算法小结一.冒泡排序: 1.算法原理: 冒 ...
终于，把十大经典排序算法汇总了！（Java实现版）
转载自终于,把十大经典排序算法汇总了!(Java实现版) 最近几天在研究排序算法,看了很多博客,发现网上有的文章中对排序算法解释的并不是很透彻,而且有很多代码都是错误的,例如有的文章中在" ...
十大排序算法：冒泡排序、选择排序、插入排序、希尔排序、归并排序、快速排序、堆排序、计数排序、桶排序、基数排序
冒泡排序.选择排序.插入排序.希尔排序.归并排序.快速排序.堆排序.计数排序.桶排序.基数排序的动图与源代码. 目录关于时间复杂度冒泡排序选择排序插入排序希尔排序归并排序快速排序堆排序 ...
堆排序稳定性举例_最常用的 8 个排序算法：从原理到改进，再到代码兑现透彻解析...
1. 关于排序很高兴与大家一起探讨计算机科学中的基础算法之排序算法.排序算法是非常基础同时又应用非常广泛的算法,无论在工作还是在生活中,比如: 数据库脚本,如MSSql, MySql, NoSql ...
算法基础：排序算法之冒泡排序
算法基础:排序算法之冒泡排序实现:数列有序排序思想:已知一个数列,令数列中相邻的两个元素一一做比较,按照小大的顺序(或从大到小的顺序),如果前一个数比后一个数大(或后一个数比前一个数大),则互换( ...

排序算法（一）——冒泡排序原理及Java实现

排序算法（一）——冒泡排序原理及Java实现相关推荐

最新文章

热门文章