冒泡排序经典版与优化版

package arithmetic;

import java.util.Arrays;

//冒泡排序:比较两个相邻的元素，将值大的元素交换至右端。因此第一趟下来，最大值一定在最后，第二趟可减少一次比较的次数
//每一趟下来可填补一个空位
public class BubbleSort {
	//第一种：经典版
	public static void main(String[] args) throws InterruptedException {
		int[] arr = {15,36,10,28,96,33,66,88,12,69};
		//需要执行的趟数
		for(int k= 0;k <arr.length-1;k++) {
			//选出最大值排到后面需要比较的次数
			for(int i = 0;i < arr.length-1-k;i++) {
				if(arr[i]>arr[i+1]) {
					int temp = 0;
					temp = arr[i];
					arr[i] = arr[i+1];
					arr[i+1]=temp;
				}
			}
		}
		System.out.println(Arrays.toString(arr));
	}
	//第二种：优化版：如果有一趟下来相邻的元素没交换，则说明此时已是规定顺序，则不必进行接下来的趟数
	public static void main1(String[] args) {
		int[] arr = {15,36,10,28,96,33,66,88,12,69};
		
		boolean b = true;
		
		for(int k= 0;k <arr.length-1;k++) {
			b = true;//假设一趟开始前就是顺序的
			//选出最大值排到后面需要比较的次数
			for(int i = 0;i < arr.length-1-k;i++) {
				if(arr[i]>arr[i+1]) {
					int temp = 0;
					temp = arr[i];
					arr[i] = arr[i+1];
					arr[i+1]=temp;
					b = false;
				}
			}
			//一趟下来没交换则停止接下来的趟数
			if(b) {
				break;
			}
		}
		
		
		System.out.println(Arrays.toString(arr));
		
	}
}