冒泡排序详解

冒泡排序

public static void main(String[] args){
		int[] arr = new int[]{1,8,9,4,21,11,55};
		for(int j = 1 ; j < arr.length; j++){
			for(int c = 0 ; c < arr.length-j;c++){
				//c循环到2的时候 arr[c] 是9  arr[c+1] 是 4
				//9比4大进入判断
				if(arr[c] > arr[c+1]){
					//为什么要用一个变量 来保存arr[c] 因为 arr[c+1] 要覆盖掉arr[c] 如果不使用一个变量来引用他的话 两个值切换的时候就变成一样的了 	
					int top = arr[c];
					arr[c] = arr[c+1]; //arr[c+1] 要覆盖掉arr[c] 将 4 把 9 覆盖
					arr[c+1] = top;// 4 把 9 覆盖之后 使用到我们的新的变量top里面存的是9 然后将4原来的位置也就是arr[c+1]替换成9
				}
			}
		}
		for(int c = 0 ; c < arr.length;c++){
			  System.out.println(arr[c]);//排序最终结果将数组打印
		}
	}
}