Java实现冒泡排序并优化

原理：相邻的两个数字比较大小排序。
思路：依次比较相邻的两个数，将比较小的数放在前面，比较大的数放在后面。

1. 第一次比较：首先比较第一和第二个数，将小数放在前面，将大数放在后面。
2. 比较第2和第3个数，将小数 放在前面，大数放在后面。
3. 如此继续，知道比较到最后的两个数，将小数放在前面，大数放在后面，重复步骤，直至全部排序完成
4. 在上面一趟比较完成后，最后一个数一定是数组中最大的一个数，所以在比较第二趟的时候，最后一个数是不参加比较的。
5. 在第二趟比较完成后，倒数第二个数也一定是数组中倒数第二大数，所以在第三趟的比较中，最后两个数是不参与比较的。
6. 依次类推，每一趟比较次数依次减少

	public static void main(String[] args) {
		// 冒泡
		int [] arr = {11,33,55,44,66,2,89};
		int temp;
		for(int i = 0; i < arr.length - 1; i ++){//i < 6,比较5轮
			/*
			 *次数,每比较完一轮，下一轮就少比较一个数,所以要 -i
			 */
			for(int j = 0; j < arr.length - 1 - i; j ++){
				if(arr[j] > arr[j+1]){// 前一位大于后一位则交换，实现升序排序
					// 互换
					temp = arr[j];
					arr[j] = arr[j+1];
					arr[j+1] = temp;
				}
			}
		}
		// 输出
		for(int a : arr){
			System.out.println(a);
		}
		
	}

优化：如果某一趟排序过程中没有发生交换，那么整个数列就已经是有序的了，所以我们可以标记一下是否发生了交换，没有发生交换就退出排序

for(int i = 0; i < arr.length - 1; i ++){//i < 6,比较5轮
			/*
			 *次数,每比较完一轮，下一轮就少比较一个数,所以要 -i
			 */
			 //有序标记 每一轮的初始值都是true
			boolean isSorted = true;
			for(int j = 0; j < arr.length - 1 - i; j ++){
				if(arr[j] > arr[j+1]){// 前一位大于后一位则交换，实现升序排序
					// 互换
					temp = arr[j];
					arr[j] = arr[j+1];
					arr[j+1] = temp;
					//因为有元素进行了交换，所以不是有序的，标记变为false
					isSorted = false;
				}
			}
			if(isSorted)//没有发生交换，退出循环
				break;
		}