冒泡排序（Java）

最新推荐文章于 2025-03-15 15:18:38 发布

原创最新推荐文章于 2025-03-15 15:18:38 发布 · 91 阅读

CC 4.0 BY-SA版权

public class TestDemo {
    public static void bubbleSort(int[] array){
        //趟数
        for (int i = 0; i < array.length-1; i++) {
            for (int j = 0; j <array.length-1-i ; j++) {
                if(array[j]>array[j+1]) {
                    int tmp = array[j];
                    array[j] = array[j + 1];
                    array[j+1]=tmp;
                }
            }
        }
    }
    public static void main(String[] args) {
        int[] array={12,4,2,6,8,5};
        System.out.println(Arrays.toString(array));
        bubbleSort(array);
        System.out.println(Arrays.toString(array));
    }
}

优化版

当数组本身有序时，可减少比较次数。

public class TestDemo {
    public static void bubbleSort(int[] array){
        //计算时间
        long start = System.currentTimeMillis();
        //趟数
        for (int i = 0; i < array.length-1; i++) {
            boolean swap = false;
            for (int j = 0; j <array.length-1-i ; j++) {
                if(array[j]>array[j+1]) {
                    int tmp = array[j];
                    array[j] = array[j + 1];
                    array[j+1]=tmp;
                    swap = true;
                }
            }
            if(!swap) {
                break;
            }
        }
        long end = System.currentTimeMillis();
        System.out.println(end-start);
    }
    public static void main(String[] args) {
        //int[] array={12,4,2,6,8,5};
        int[] array=new int[10000];
        for (int i = 0; i <array.length ; i++) {
            array[i]=i;
        }
        System.out.println(Arrays.toString(array));
        bubbleSort(array);
        System.out.println(Arrays.toString(array));
    }
}