Блок разрыва программы в алгоритме сортировки

Question

Я пишу алгоритм сортировки для программы стиля связанного списка, где элементы в списке содержат объекты CampSite. Получение типа сайта возвращает 1 или 0, где сайт 0 должен находиться в начале списка. В сортировке требуются другие факторы, но ни один из них не приводит к сбою программы. По какой-то причине этот блок в методе sortList () заставляет программу никогда не достигать GUI, несмотря на то, что IntelliJ говорит: «Сборка завершена успешно».

while (current != null) {
            index = current.getNext();
            while (index != null) {
                if (current.getData().getSiteType() > index.getData().getSiteType()) {
                    temp = current.getData();
                    current.setData(index.getData());
                    index.setData(temp);
                }
            }
        }

Может кто-нибудь помочь мне понять, почему это так?

Answer 1

Вы никогда не увеличивали current и index в то время как l oop, что сделает его бесконечным l oop. Попробуйте увеличить значение индекса и тока, чтобы l oop мог существовать.

Следующие изменения кода могут помочь вам

       while (current != null) {
            index = current.getNext();
            while (index != null) {
                if (current.getData().getSiteType() > index.getData().getSiteType()) {
                    temp = current.getData();
                    current.setData(index.getData());
                    index.setData(temp);
                }
                index = index.getNext(); // increament the index of the list
            }
            current = current.getNext(); // increament the current of the list to avoid inifinite loop
        }