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]);
        }
    }
©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容