冒泡排序算法研究

冒泡排序算法针对n个数据的排序算法次数为n(n-1)/2，具体计算方式为：

第1轮：对n个数排序需要(n-1)次计算

第2轮：对(n-1)个数排序需要(n-2)次计算

..

第(n-1)轮：对2个数排序需要1次计算

共需要进行1+2+...+(n-1)=n(n-1)/2次算法

jaava代码实现如下：

以下采用小数前移方式（冒泡排序共有四种实现方式：大数前移，从大到小；小数后移，从大到小；大数后移，从小到大；小数前移，从小到大）

public class TestBubbleSort {public static void main(String[] args) {int[] a = {1,23,4,56,7,89,0,9,87,6};int i = 0;int j = 0;int num = 0;while(i < (a.length-1)) {j = 0;while(j < (a.length-i-1)) {if(a[j] > a[j+1]) {int tmp = a[j];a[j] = a[j+1];a[j+1] = tmp;}num++;j++;}i++;}System.out.println(Arrays.toString(a));System.out.println("共进行了"+ num+ "次运算");}