Как решить: ожидаемый тип массива, найденный int? в пузырьковой сортировке, используя массив, а не список - PullRequest
Новая
       19

Как решить: ожидаемый тип массива, найденный int? в пузырьковой сортировке, используя массив, а не список

0 голосов
/ 06 июня 2019

У меня есть задача, в которой мне нужно выполнить программу Bubble Sort. Я должен использовать массив, а не список. Я получаю пару ошибок, где говорится, что

"Ожидается тип массива, найдено int" 

public class BubbleSort {

    public static void main(String[] args) {
        int array[] = {9, 7, 5, 8, 1, -5};
        System.out.println(Arrays.toString(sort(array)));
    }

    public static int[] sort(int[] array) {
        int n = array.length;
        for (int i = 0; i < n - 1; i++)
            for (int j = 0; j < n - i - 1; j++)
                if (array[j] > array[j + 1]) {

                }
        return swapElementsInArray(array);
    }

    private static void swapElementsInArray(int[] array, int indexOfFirstElement, int indexOfSecondElement) {
        if (array[indexOfSecondElement] > array[indexOfSecondElement + 1]) {
            array [] = indexOfFirstElement[indexOfSecondElement];
            indexOfFirstElement[indexOfSecondElement] = indexOfFirstElement[indexOfSecondElement + 1];
            indexOfFirstElement[indexOfSecondElement + 1] = array;
        }
    }
}

Мне нужно сохранить эту структуру, это мое требование к репетитору использовать эти длинные имена. И я не могу изменить методы.

1 Ответ

0 голосов
/ 06 июня 2019

, поэтому метод был неправильным в отношении того, что нужно поменять местами, и была ошибочная атрибуция - int в массив.

Вот ваш пример работы: 

public static void main(String[] args) {
    int[] array = {9, 7, 5, 8, 1, -5};
    System.out.println(Arrays.toString(sort(array)));
}

public static int[] sort(int[] array) {
    int n = array.length;
    for (int i = 0; i < n - 1; i++) {
        for (int j = i+1; j < n; j++) {
            if (array[i] > array[j]) {
                swapElementsInArray(array, i, j);
            }
        }
    }
    return array;
}

private static void swapElementsInArray(int[] array, int indexOfFirstElement, int indexOfSecondElement) {
    if (array[indexOfFirstElement] > array[indexOfSecondElement]) {
        int oldVal = array[indexOfFirstElement];
        array[indexOfFirstElement] = array[indexOfSecondElement];
        array[indexOfSecondElement] = oldVal;
    }
}

Это печатает: 

[-5, 1, 5, 7, 8, 9]
...