排序算法之冒泡排序（Java版）

排序：即使集合或数组中的元素有序化

本篇介绍最简单、最易掌握的冒泡排序

冒泡排序：

是一种简单的排序算法，冒泡排序就像学生站队一样，要在老师的引导下，以某位同学位基准，其他学生按身高的矮高次序排序

以数组为例：它将一个数组中的两个元素进行比较，并将最小的元素交换到首位，，使数组中的元素成升序排列。从首位开始，取连续两个元素开始比较，两个元素中最小的会冒到前面，而较大的会沉到尾部，该过程将被重复执行，直到所有元素都被排序

图解过程

以数组a[5]={25,16,9,30,1}为例（数组可自行输入），如下图

以上每次比较相邻的两个元素，值小的交换到前面，每轮结束后，值最大都交换到了最后，第一轮需要四次，第二轮需要三次，第三轮需要两次，第四轮只需要一次。

如果用双层循环遍历数组，外层循环控制比较多少轮，循环变量为i；内存循环需要控制每轮需要比较几次，循环变量为j；

结合上图可以得出i和j的范围(i和j都从0开始)：i<N-1(N为数组的长度)，j<N-1-i

用双重循环实现冒泡排序

public class DemoA {public static void pintArray(int[] a) {for (int i = 0; i < a.length; i++)System.out.print(a[i] + " ");}public static void main(String[] args) {int[] a = new int[] { 25, 16, 9, 30, 1 };System.out.println("排序之前的数组");pintArray(a);// 冒泡排序for (int i = 0; i < a.length - 1; i++) {for (int j = 0; j < a.length - 1 - i; j++) {if (a[j] > a[j + 1]) {int t = a[j];a[j] = a[j + 1];a[j + 1] = t;}}}System.out.println("\n排序之后的数组");pintArray(a);}
}

运行结果

排序算法之冒泡排序（Java版）相关推荐

排序算法之冒泡排序(JAVA)
//冒泡排序算法平均时间复杂度 O(n*n) 稳定的排序算法下面的是改进版的冒泡排序算法,使用exchange 标志位进行控制 public class bubbleSort { pu ...
排序算法---插入排序（java版）
直接插入排序原理直接插入排序(Insertion Sort)的原理是:将数组中的数据分为两个区间,已排序区间和未排序区间.初始已排序区间只有一个元素,就是数组的第一个元素.插入算法的核心思想是取未 ...
排序算法---快速排序（java版）
快速排序原理快速排序(Quick Sort)算法,简称快排,利用的也是分治的思想,快排的思路是:如果要对 m->n 之间的数列进行排序,我们选择 m->n 之间的任意一个元素数据作为分 ...
Java排序算法：冒泡排序
Java排序算法:冒泡排序 //创建数组并赋值int[] data = new int[] {11,10,55,78,100,111,45,56,79,90,345,1000};for(int i=0 ...
十大排序算法：冒泡排序、选择排序、插入排序、希尔排序、归并排序、快速排序、堆排序、计数排序、桶排序、基数排序
冒泡排序.选择排序.插入排序.希尔排序.归并排序.快速排序.堆排序.计数排序.桶排序.基数排序的动图与源代码. 目录关于时间复杂度冒泡排序选择排序插入排序希尔排序归并排序快速排序堆排序 ...
数据结构与算法基础（java版）
目录数据结构与算法基础(java版) 1.1数据结构概述 1.2算法概述 2.1数组的基本使用 2.2 数组元素的添加 2.3数组元素的删除 2.4面向对象的数组 2.5查找算法之线性查找 2.6查 ...
java 奇偶数据排序算法,简单讲解奇偶排序算法及在Java数组中的实现
简单讲解奇偶排序算法及在Java数组中的实现奇偶排序是一个比较有个性的排序,基本思路是奇数列排一趟序,偶数列排一趟序,再奇数排,再偶数排,直到全部有序举例吧, 待排数组 [6 2 4 1 5 9] ...
算法基础：排序算法之冒泡排序
算法基础:排序算法之冒泡排序实现:数列有序排序思想:已知一个数列,令数列中相邻的两个元素一一做比较,按照小大的顺序(或从大到小的顺序),如果前一个数比后一个数大(或后一个数比前一个数大),则互换( ...
选择排序算法（基于Java实现）
title: 选择排序算法(基于Java实现) tags: 选择算法选择排序算法原理及代码实现: 一.选择排序算法的原理选择排序算法的实现思路有点类似插入排序,也分已排序区间和未排序区间.但是选择 ...