冒泡排序的原理以及java代码实现

本文格式为Word版，下载可任意编辑——冒泡排序的原理以及java代码实现冒泡排序的原理以及java代码实现

冒泡排序的原理以及java代码实现

概述

冒泡排序是一种简朴的排序算法。

它重复地走访要排序的数列，一次对比两个元素，假设他们的依次错误就把他们交换过来。走访数列的工作是重复地举行直到数列已经排序完成。这个算法的名字由来是由于越小的元素会经由交换逐渐“浮”到数列的.开头。

简朴点说，就是：

冒泡排序是將比較大的數字沉在数组的后面（可以理解为下面），较小的浮在前面（上面）。

直观释义图：

步骤

对比相邻的元素。假设第一个比其次个大，就交换他们两个。

对每一对相邻元素作同样的工作，从开头第一对到结尾的结果一对。在这一点，结果的元素理应会是最大的数。

针对全体的元素重复以上的步骤，除了结果一个。

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

实例

原始数据：

35262

第一轮

对比3和5，5大于3，不需交换35262持续对比5和2，5大于2，交换位置32562持续对比5和6，6大于5，不需交换32562持续对比6和2，6大于2，交换位置325266下沉到结果，两个2都分别向上（前）冒出。

其次轮

对比3和2，3大于2，交换位置23526对比3和5，5大于3，不需交换23526对比5和2，5大于2，交换位置23256不需对比5和6

第三轮

对比2和3，3大于2，不需交换23256对比3和2，3大于2，交换位置22356不需对比了

第四轮

对比2和2，不需交换22356

四轮终止

22356

代码实现Java

packagecom.coder4j.main.arithmetic.sorting;publicclassBubble/***冒泡排序**@paramarray*@return*/publicstaticint[]sortint[]arrayinttemp;//第一层循环说明对比的轮数,譬如length个元素,对比轮数为length-1次（不需和自己比）forinti=0;iarray.length-1;i++System.out.println第+i+1+轮开头;//其次层循环，每相邻的两个对比一次，次数随着轮数的增加不断裁减，每轮确定一个最大的，不需对比那个最大的forintj=0;jarray.length-1-i;j++ifarray[j+1]array[j]temp=array[j];array[j]=array[j+1];array[j+1]=temp;System.out.println第+i+1+轮，第+j+1+次对比：;forintk:arraySystem.out.printk+;System.out.println;System.out.println结果：;forintk:arraySystem.out.printk+;System.out.println;returnarray;publicstaticvoidmainString[]argsint[]array=3,5,2,6,2;int[]sorted=sortarray;System.out.println最终结果;forinti:sortedSystem.out.printi+;

测试输出结果：

第1轮开头第1轮，第1次对比：35262第1轮，第2次对比：32562第1轮，第3次对比：32562第1轮，第4次对比：32526结果：32526第2轮开头第2轮，第1次对比：23526第2轮，第2次对比：23526第2轮，第3次对比：23256结果：23256第3轮开头第3轮，第1次对比：23256