JAVA数据结构与算法的学习——冒泡排序

冒泡排序大致分为三种
第一种：

	int[] a = {9,1,5,8,3,7,4,6,2};
	
	/**
	 * 第一种冒泡（降序）
	 * 思路是将最大的数换到最前面位置，依次类推
	 * 严格上来说不是冒泡排序，因为没有冒泡的特点。。。
	 */
	for(int i =0;i<a.length;i++ ) {
		for(int j =0;j<a.length;j++) {
			if(a[i]>a[j]) {
				int c ;
				c = a[i];
				a[i] = a[j];
				a[j] = c;
			}
		}
	}

第二种：

	int[] a = {9,1,5,8,3,7,4,6,2};

	/**
	 * 第二种冒泡（升序）
	 * 思路是将最后相邻两位进行比较，将小的位放前面，依次往下比较，小的为慢慢往上跑，有冒泡的特点
	 * 这是经典的冒泡排序（可优化）
	 */
	for(int i =0;i<a.length;i++) {
		for(int j =a.length-2;j>=i;j--) {
			if(a[j]>a[j+1]) {
				int c = a[j];
				a[j] = a[j+1];
				a[j+1] = c;
			}
		}
	}

第三种：

	int[] a = {9,1,5,8,3,7,4,6,2};

/**
* 第二种冒泡排序的优化
* 标记量status，遍历数组时，如果有数据交换，则继续遍历，如果没数据交换，则说明数组是有序，直接跳过当次遍历进入下一次
*/
	boolean status = true;
	
	for(int i=0;i<a.length&&status;i++) {
		status = false;
		for(int j=a.length-2;j>=i;j--) {
			if(a[j]<a[j+1]) {
				int c=a[j];
				a[j] = a[j+1];
				a[j+1] = c;
				status = true;
			}
		}
	}