冒泡排序java代码

最新推荐文章于 2025-09-12 18:08:49 发布

转载最新推荐文章于 2025-09-12 18:08:49 发布 · 54 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/orlion/p/4792719.html

文章标签：

#java

本文深入探讨了冒泡排序算法的基本原理，并通过逐步优化展示了如何高效地进行数据排序。

冒泡排序就是依次取出最大数，然后依次交换放到数组最后边。

直观写法：

public long[] sort(long[] a){
        
        int n = a.length - 1;
        // Step:1 选出最大数
        for(int i = 0 ; i < n; i++){
            // 如果前一个数大于后一个数则交换
            if(a[i] > a[i+1]){
                a[i] = a[i] ^ a[i+1];
                a[i+1] = a[i+1] ^ a[i];
                a[i] = a[i] ^ a[i+1];
            }
        }
        n--;
        // Step:2 选出第二大数
        for(int i = 0 ; i < n; i++){
            // 如果前一个数大于后一个数则交换
            if(a[i] > a[i+1]){
                a[i] = a[i] ^ a[i+1];
                a[i+1] = a[i+1] ^ a[i];
                a[i] = a[i] ^ a[i+1];
            }
        }
        n--;
        // Step:3
        for(int i = 0 ; i < n; i++){
            // 如果前一个数大于后一个数则交换
            if(a[i] > a[i+1]){
                a[i] = a[i] ^ a[i+1];
                a[i+1] = a[i+1] ^ a[i];
                a[i] = a[i] ^ a[i+1];
            }
        }
        n--;
        // Step:4
        for(int i = 0 ; i < n; i++){
            // 如果前一个数大于后一个数则交换
            if(a[i] > a[i+1]){
                a[i] = a[i] ^ a[i+1];
                a[i+1] = a[i+1] ^ a[i];
                a[i] = a[i] ^ a[i+1];
            }
        }
        n--;
        System.out.println("n=" + n);
        // Step:5
        for(int i = 0 ; i < n; i++){
            // 如果前一个数大于后一个数则交换
            if(a[i] > a[i+1]){
                a[i] = a[i] ^ a[i+1];
                a[i+1] = a[i+1] ^ a[i];
                a[i] = a[i] ^ a[i+1];
            }
        }
        n--;
        return a;
    }

加个for循环:

public long[] sort(long[] a){
        
        int n = a.length - 1;
        for(int j = 0 ; j < a.length ; j++){
            for(int i = 0 ; i < n; i++){
                // 如果前一个数大于后一个数则交换
                if(a[i] > a[i+1]){
                    a[i] = a[i] ^ a[i+1];
                    a[i+1] = a[i+1] ^ a[i];
                    a[i] = a[i] ^ a[i+1];
                }
            }
            n--;
        }
        return a;
    }