排序－冒泡

冒泡排序的算法此处不在叙述。冒泡排序比较与交换的时间效率都是O(n^2)。

下面提供冒泡排序的Java代码。代码足够简单，没有加注释。

class Bubble {
    public static void main(String[] args) {
        int[] a = {6,3,2,6,3,2,9,7};
        sort(a);
        print(a);
    }

    private static void print(int [] a) {
        for(int i: a) System.out.print(i + " ");
        System.out.println();
    }

    private static void sort(int[] a) {
        int temp;
        for(int i=a.length-1; i>0; i--) {
            for(int j=0; j<i; j++) {
                if(a[j] > a[j+1]) {
                    temp = a[j];
                    a[j] = a[j+1];
                    a[j+1] = temp;
                }
            }
        }
    }
}

 

 

评论

2 楼 sunny-chance 2008-04-29  

给个5G的数据你排序，但内存空间只有1G

1 楼 桔红糕 2008-04-28  

这个太简单了。再来一个有点难度的。。。