Переключить сортировку пузырьков с увеличения на уменьшение - PullRequest
0 голосов
/ 15 октября 2019

Мне нужно переключиться с увеличения на уменьшение. Вот что у меня есть:

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);
}

1 Ответ

0 голосов
/ 15 октября 2019

Измените следующее

if (array[j] > array[j + 1]) 

на

if (array[j] < array[j + 1]) 
Добро пожаловать на сайт PullRequest, где вы можете задавать вопросы и получать ответы от других членов сообщества.
...