冒泡排序算法原理及实现（超详细）

冒泡排序（Bubble Sort）是排序算法里面比较简单的一个排序。

它重复地走访要排序的数列，一次比较两个数据元素，如果顺序不对则进行交换，并一直重复这样的走访操作， ... 教程首页 购买教程（带答疑） 目录 教程目录 1 数据结构概述 2 线性表 3 栈和队列 4 字符串 5 数组和广义表 6 树 7 图 8 动态内存管理 9 查找算法 10 排序算法 11 外部排序算法 12 数据结构与算法视频教程 阅读：0       作者：解学武 冒泡排序算法原理及实现（超详细） 冒泡排序（BubbleSort）是排序算法里面比较简单的一个排序。

它重复地走访要排序的数列，一次比较两个数据元素，如果顺序不对则进行交换，并一直重复这样的走访操作，直到没有要交换的数据元素为止。

冒泡排序的原理 为了更深入地理解冒泡排序的操作步骤，我们现在看一下冒泡排序的原理。

首先我们肯定有一个数组，里面存放着待排序的元素列表，我们如果需要把比较大的元素排在前面，把小的元素排在后面，那么需要从尾到头开始下面的比较操作： 从尾部开始比较相邻的两个元素，如果尾部的元素比前面的大，就交换两个元素的位置。

往前对每个相邻的元素都做这样的比较、交换操作，这样到数组头部时，第1个元素会成为最大的元素。

重新从尾部开始第1、2 步的操作，除了在这之前头部已经排好的元素。

继续对越来越少的数据进行比较、交换操作，直到没有可比较的数据为止，排序完成。

注意，看完了这里的操作步骤，我们可以想一下，如果从头到尾进行操作是否可以？当然不可以，不过这样可以完成从小到大的排序。

假如我们要把12、35、99、18、76这5个数从大到小进行排序，那么数越大，越需要把它放在前面。

冒泡排序的思想就是在每次遍历一遍未排序的数列之后，将一个数据元素浮上去（也就是排好了一个数据）。

我们从后开始遍历，首先比较18和76，发现76比18大，就把两个数交换顺序，得到12、35、99、76、18；接着比较76和99，发现76比99小，所以不用交换顺序；接着比较99和35，发现99比35大，交换顺序；接着比较99和12，发现99比12大，交换顺序。

最终第1趟排序的结果变成了99、12、35、76、18，排序的过程如图1所示。

图1第1趟冒泡排序的过程示例 经过第1趟排序，我们已经找到了最大的元素，接下来的第2趟排序就只对剩下的4个元素排序。

第2趟排序的过程示例如图2所示。

图2第2趟冒泡排序的过程示例 经过第2趟排序，结果为99、76、12、35、18。

接下来应该进行第3趟排序了，剩下的元素不多，比较次数也在减少。

第3趟排序的结果应该是99、76、35、12、18，接下来第4趟排序的结果是99、76、35、18、12，经过4趟排序之后，只剩一个12需要排序了，这时已经没有可比较的元素了，所以排序完成。

这个算法让我想起了小时候在操场排队跑步，老师总是说：“高的站前面，低的站后面”。

我们一开始并不一定会站到准确的位置上，接着老师又说：“你比前面的高，和前面的换换，还高，再和前面换换”，就这样找到了自己的位置。

通过这个例子，你是否已经完全掌握了排序算法的精髓呢？ 冒泡排序的实现 通过对冒泡排序原理的学习，我们应该能够很容易地写出实现代码了。

首先我们需要从后往前遍历待排序数组，然后重复这个步骤，继续遍历剩下的待排序的数列，这样我们就需要一个双重循环去完成这个算法。

publicclassBubbleSort{ privateint[]array; publicBubbleSort(int[]array){ this.array=array; } /** *从小到大 */ publicvoidsort(){ intlength=array.length; if(length>0){ for(inti=1;iarray[j+1]){ inttemp=array[j]; array[j]=array[j+1]; array[j+1]=temp; } } } } } /** *从大到小 */ publicvoidsort2(){ intlength=array.length; if(length>0){ for(inti=length-1;i>0;i--){ for(intj=length-1;j>length-1-i;j--){ if(array[j]>array[j-1]){ inttemp=array[j]; array[j]=array[j-1]; array[j-1]=temp; } } } } } publicvoidprint(){ for(inti=0;i