冒泡排序算法研究

冒泡排序算法针对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+ "次运算");
	}