java中的排序的方法------冒泡排序

冒泡排序的思路：

        比较相邻的两个数，如果顺序和指定的顺序相反那么就交换位子，每比较完一趟需要比较的个数-1：

       eg：

         

比较的趟数最多为n-1趟，最少为一趟（即数组的顺序和默认要求的排列顺序一致）。

下面我们来根据冒牌排序的趟数来分析代码：

    1）、每趟的比较次数都大于1次

@Test
	public void bubble(){
		int a[]={12,34,23,21,43,12,34,45,65};
		for(int i=0;i<a.length-1;i++){//比较的趟数
			for(int j=j;j<a.length-i-1;j++){
				if(a[j]>a[j+1]){
					swap(a,j,j+1);
				}
			}
		}
		print(a);//自己写的输出数组的函数
	}

其中swap是一个交换引用的函数，关于值的交换值得注意的是：基本数据类型的交换是值的交换，而数组需要的是引用的交换。不可以采用基本数据类型的值交换方式来交换数组的值。

public void swap(int a[], int i, int j) {
		int temp = a[i];
		a[i] = a[j];
		a[j] = temp;
	}

2）、优化：假设存在有一行的比较次数为0，那么就等价于这一趟之前已经完成排序，即可退出排序循环。

   用一个boolean值来进行判断，如果没有进行交换就退出循环。

public void bubbleSort2(int a[]) {
		for (int i = 0; i < a.length; i++) {
			boolean boo = true;
			for (int j = 0; j < a.length - i - 1; j++) {
				if (a[j] > a[j + 1]) {
					swap(a, j, j + 1);
					boo = false;
				}
			}
			if (boo)
				break;
		}
		print(a);}