Java浅显易懂冒泡排序

/*
 * 冒泡排序:
 * 两两比较,大的往后放,第一次比较完毕,最大值出现在最大索引处.
 * */
public class MaoPaoTest {

	public static void main(String[] args) {
		int[] arr = {25,65,43,98,23,64};
		
		System.out.println("排序前:");
		printArray(arr);
		
		 
		System.out.println("排序后:");
		bubbleSort(arr);
		printArray(arr);
		 
	}
	//排序
	public static void bubbleSort(int[] arr) {
		for(int x = 0;x < arr.length-1;x++) {//外层:比较的次数
			for(int y =0;y < arr.length-1-x;y++) {//内层:元素比较,每次比完,减少比较的次数
				//两两比较,大的往后放
				if(arr[y] > arr[y+1]){
					int temp = arr[y];
					arr[y] = arr[y+1];
					arr[y+1] = temp;
				}
			}
		}
	}
	//遍历
	public static void printArray(int[] arr) {
		System.out.print("[");
		for(int x =0;x < arr.length;x++) {
			if(x==arr.length-1){
				System.out.println(arr[x]+"]");
			}else{
				System.out.print(arr[x]+", ");
			}
		}
	}
	

}