5、冒泡排序

数组中有 5,8,2,1,4几个数，为它们排序

image.png

public static void main(String[] args) {
        int[] arr = {5,8,2,1,4};
        for(int j = 1;j < arr.length;j++){
            for(int i = 0;i < arr.length - j;i++){
                if(arr[i] > arr[i+1]){
                    arr[i] = arr[i] ^ arr[i+1];
                    arr[i+1] = arr[i] ^ arr[i+1];
                    arr[i] = arr[i] ^ arr[i+1];
                }
            }
        }
//        for(int i = 0;i < arr.length - 1;i++){
//            if(arr[i] > arr[i+1]){
//                arr[i] = arr[i] ^ arr[i+1];
//                arr[i+1] = arr[i] ^ arr[i+1];
//                arr[i] = arr[i] ^ arr[i+1];
//            }
//        }
//        for(int i = 0;i < arr.length - 2;i++){
//            if(arr[i] > arr[i+1]){
//                arr[i] = arr[i] ^ arr[i+1];
//                arr[i+1] = arr[i] ^ arr[i+1];
//                arr[i] = arr[i] ^ arr[i+1];
//            }
//        }
//        for(int i = 0;i < arr.length - 3;i++){
//            if(arr[i] > arr[i+1]){
//                arr[i] = arr[i] ^ arr[i+1];
//                arr[i+1] = arr[i] ^ arr[i+1];
//                arr[i] = arr[i] ^ arr[i+1];
//            }
//        }
//        for(int i = 0;i < arr.length - 4;i++){
//            if(arr[i] > arr[i+1]){
//                arr[i] = arr[i] ^ arr[i+1];
//                arr[i+1] = arr[i] ^ arr[i+1];
//                arr[i] = arr[i] ^ arr[i+1];
//            }
//        }
        for(int i = 0;i < arr.length;i++){
            System.out.println(arr[i]);
        }
    }