Java冒泡排序

Java冒泡排序

public class Hello {
    public static void main(String[] args) {
    	//定义一个长度为7的数组
        int arr[] = {9,8,6,7,2,8,1};
        //这里的for循环代表轮换的次数，从第一轮开始循环， 
        //例如i <=arr.length-1 如果你长度为7 你只需要轮换6次      
        for (int i = 1; i <=arr.length-1 ; i++) {
        	//这里的for循环代表的每次轮换，数与数交换的次数
        	//每次都是从坐标为0开始执行 所以必须int j = 0，j <=arr.length-i-1 每一轮里面数比较的次数
        	//j <=arr.length-i-1也可以写成j <=arr.length-1；
        	//j <=arr.length-i-1：如果你前3轮较大的数都是依次排到了后面 那你下一轮就没有必要比较后面的数了
        	//j <=arr.length-1:每次都是从坐标0比到坐标arr.length-1
            for (int j = 0; j <=arr.length-i-1 ; j++) {
            	//交换数据
            	//假如坐标为0的数大于坐标为1的数 就执行if循环 反之就不执行（arr[j]<arr[j+1]）
                if(arr[j]>arr[j+1]){
                    int t =arr[j];  //定义一个t接收arr[j]
                    arr[j]=arr[j+1];//把arr[[j+1]的数给arr[j]
                    arr[j+1] =t;    //再把t的数给[j+1] 就完成了数据的交换 此时坐标为0的数<坐标为1
                }
            }
        }
        //遍历数组
        for (int i = 0; i <arr.length ; i++) {
            System.out.print(arr[i]+" ");
        }
    }
}