首页 > 解决方案 > 将冒泡排序从递增切换为递减

问题描述

我需要从增加切换到减少。这是我所拥有的:

public static void bubbleSort(double[] array) {
    boolean swapping = true;

    for (int i = 1; i < array.length && swapping; i++) {
        // array is already sorted if no swapping happened in the previous inner loop
        swapping = false; // assume no swapping, before entering the inner loop
        for (int j = 0; j < array.length - i; j++) {
            if (array[j] > array[j + 1]) {      
                double temp = array[j];
                array[j] = array[j + 1];
                array[j + 1] = temp;

                swapping = true;
            }
        } 
    }
    printArray(array);
}

标签: javasorting

解决方案


推荐阅读