一，引入。

冒泡排序可以说是学习算法知识的时候入门的一个算法了，可是自从我当了面试官之后，来面试的人却连冒泡写不出来，实在让我大跌眼镜，恰好最近一段时间想再深入学习一下算法，就单开一个分类，算法，来讲讲面试中经常遇到的一些算法题。

二，简介。

冒泡排序 Bubble Sort，顾名思义，就是像水里冒泡泡一样将不规则的一堆数字进行排序的算法，这个算法的名字由来是因为越大的元素会经由交换慢慢“浮”到数列的顶端。

三，原理。

冒泡排序法的原理比较简单，简单来说就是经过相邻数字的比较，将大的数或小的数向一侧靠拢，直至排序结束。

实际过程中分为以下几个步骤:

1 比较相邻的元素。如果第一个比第二个大（小），就交换他们两个。

2 对每一对相邻元素做同样的工作，从开始第一对到结尾的最后一对。在这一点，最后的元素应该会是最大的数（如果第一步是小，那么这里的数就是最小的数）。

3 针对所有的元素重复以上的步骤，除了最后一个(第一步是最后一个，到第二次就是到倒数第二个，依次递减)。

4 持续每次对越来越少的元素重复上面的步骤，直到没有任何一对数字需要比较。

四，编码实现

public static void sort(int[] arrs) {if (arrs == null || arrs.length==0 ) {return;//边界值判断，有的面试官很看重。}int len = arrs.length;for (int i = 0; i < len; i++) {for (int j = 0; j < len - i-1; j++) {if (arrs[j] > arrs[j + 1]) { //这里的大于号可以用小于号替换，替换之后就是把小的数往最后“冒”int temp = arrs[j];arrs[j] = arrs[j + 1];arrs[j + 1] = temp; //int型的交换算法可以使用位操作符进行运算，也可以作为自己的一个亮点来展示。这里交换的步骤也可以进行抽取。作为公共方法。}}}}

上面就是一个简单的冒泡法排序了，可以看到因为冒泡排序是两两相比直到第一个最小/大的数排到最后，所以i 和 j一定是从0开始的，因为每经过一个 i ,后面 i 个数字已经有序，所以 j 需要满足

 j < len - i-1

当然，用 j <len -1也没有没问题，只是差一点点适当优化。

这里，也可以看到是两层for循环，所以时间复杂度自然就是O（n²）

五，举一反三

如果冒泡法介绍到上面就完了，那么和其他人的冒泡排序法介绍也大同小异，但是最后我还是想要举一反三一下，在前面大家都知道冒泡法是把最大或最小的数往后面冒泡，那么如果我们反其道而行之呢？将最大/小的数往前“冒”，那么写法是什么样的呢？

public static void sort(int[] arrs) {if (arrs == null || arrs.length==0 ) {return;}int len = arrs.length;for (int i = 0; i <len; i++) { // i的取值也可以从大到小，不影响排序的比较for (int j = len-1; j>i; j--) { // j 如果从后面往前面比较，则比较好理解，每次都从最后一个数字开始往前两两比较，只需要比到第i个就可以了，这里为什么大家可以自己想一想。这里和上面一样，也可以写成j>0,只不过不算是最好的冒泡。if (arrs[j] <arrs[j - 1]) { //后续就是j 和 j-1比较。int temp = arrs[j];arrs[j] = arrs[j - 1];arrs[j - 1] = temp;}}}}

六，总结

冒泡还是比较基础的一个算法，如果在面试中不会还是会丢很多印象分的，毕竟会留下基础不好的感觉，所以希望大家看完这篇博客能有所收获~

算法—1，简单说说最常见的冒泡排序（Bubble Sort）相关推荐

7.使用php描述冒泡排序,PHP 数据结构算法描述冒泡排序 bubble sort
PHP 数据结构算法描述冒泡排序 bubble sort 复制代码代码如下: /** * 冒泡排序 bubble sort * * 原理:多次循环进行比较,每次比较时将最大数移动到最上面.每次循 ...
php编写冒泡排序算法_PHP排序算法之冒泡排序(Bubble Sort)实现方法详解
本文实例讲述了PHP排序算法之冒泡排序(Bubble Sort)实现方法.分享给大家供大家参考,具体如下: 基本思想: 冒泡排序是一种交换排序,它的基本思想是:两两比较相邻记录的关键字,如果反序则交换 ...
排序时间倒序_经典排序算法之冒泡排序(Bubble Sort)
冒泡排序 ( Bubble Sort ) 冒泡排序,正如它的名字一样,未排序数组中的最大(小)值会依次往上浮.冒泡排序主要有两个基本步骤:相邻元素之间的比较和交换位置. 步骤分析: 令待排序序列为 ...
经典排序算法 - 冒泡排序Bubble sort
经典排序算法 - 冒泡排序Bubble sort 其原理是比较接近的数字22,按照从小到交换大或降序排列, 这样一趟过去后,最大或最小的数字被交换到了最后一位, 然后再从头開始进行两两比較交换,直到倒 ...
排序算法——冒泡排序(Bubble Sort)
排序算法--冒泡排序(Bubble Sort) 算法简介(Introduction) Bubble sort is to compare adjacent elements of the list a ...
Java中的经典算法之冒泡排序(Bubble Sort)
Java中的经典算法之冒泡排序(Bubble Sort) 原理:比较两个相邻的元素,将值大的元素交换至右端. 思路:依次比较相邻的两个数,将小数放在前面,大数放在后面.即在第一趟:首先比较第1个和第2 ...
【基础算法】简单了解一下常见的几种散列算法？
简单了解一下常见的几种散列算法? 如果觉得对你有帮助,能否点个赞或关个注,以示鼓励笔者呢?!博客目录 | 先点这里前提概念好的哈希函数 MD5 与 SHA MD5 SHA 家族 CRC Murmu ...
排序算法之一冒泡排序(Bubble Sort)
概述冒泡排序是一种极其简单的排序算法,它重复地走访过要排序的元素,依次比较相邻两个元素,如果它们的顺序错误就把他们调换过来,直到没有元素再需要交换,排序完成.这个算法的名字由来是因为越小(或越大)的 ...
java冒泡排序_Java中的经典算法之冒泡排序(Bubble Sort)
原理:比较两个相邻的元素,将值大的元素交换至右端. 思路:依次比较相邻的两个数,将小数放在前面,大数放在后面.即在第一趟:首先比较第1个和第2个数,将小数放前,大数放后.然后比较第2个数和第3个数,将 ...

算法—1，简单说说最常见的冒泡排序（Bubble Sort）