冒泡排序

冒泡排序，俩俩交换，每一趟下来都能选出最大的一个数。 
结论：N个数字要排序完成，总共进行N-1趟排序，每i趟的排序次数为(N-i)次，所以可以用双重循环语句，外层控制循环多少趟，内层控制每一趟的循环次数（每一轮冒泡的处理，比较+交换）

public class BullerSort {
	/*
	 * 冒泡排序：外出循环控制所有的回合，内层循环代表每一轮冒泡的处理（比较+交换）
	 * 结论：N个数字要排序完成，总共进行N-1趟排序，每i趟的排序次数为(N-i)次，
	 * 所以可以用双重循环语句，外层控制循环多少趟，内层控制每一趟的循环次数
	 */
	public static void main(String[] args) {
		int[] arr=new int[]{5,8,6,3,9,2,1,7};
		System.out.println("排序前："+Arrays.toString(arr));
		sort(arr);
		System.out.println("排序后："+Arrays.toString(arr));
	}

	private static void sort(int[] arr) {
		for (int i = 0; i < arr.length-1; i++) {
			//是否有序数组标记,原来7趟，加了标记后变6趟
            // 设定一个标记，若为true，则表示此次循环没有进行交换，也就是待排序列已经有序，排序已经完成。
			boolean isSorted=true;
			for (int j = 0; j < arr.length-1-i; j++) {
				if(arr[j]>arr[j+1]){
					change(arr,j,j+1);
					isSorted=false;
				}
			}
			if(isSorted){
				break;
			}
			System.out.println("第"+(i+1)+"趟排序："+Arrays.toString(arr));
		}
	}
	private static void change(int[] arr, int i, int j) {
		int temp=arr[i];
		arr[i]=arr[j];
		arr[j]=temp;
		
	}

}

运行结果：

排序前：[5, 8, 6, 3, 9, 2, 1, 7]
第1趟排序：[5, 6, 3, 8, 2, 1, 7, 9]
第2趟排序：[5, 3, 6, 2, 1, 7, 8, 9]
第3趟排序：[3, 5, 2, 1, 6, 7, 8, 9]
第4趟排序：[3, 2, 1, 5, 6, 7, 8, 9]
第5趟排序：[2, 1, 3, 5, 6, 7, 8, 9]
第6趟排序：[1, 2, 3, 5, 6, 7, 8, 9]
排序后：[1, 2, 3, 5, 6, 7, 8, 9]