Возможность использовать метод сопоставимых элементов для сортировки при одновременной вставке их в список - PullRequest
Новая
       12

Возможность использовать метод сопоставимых элементов для сортировки при одновременной вставке их в список

0 голосов
/ 16 сентября 2018

Я не был уверен, как правильно назвать это.Вот проблема, которую я пытаюсь решить, приглашение:

В этой задаче вы создадите метод, который берет все элементы в массив сопоставимых элементов и помещает их в список.Он сможет хранить элементы в любом классе, который реализует интерфейс List, поэтому вы будете использовать оба класса ArrayList и SingleLinkedList2 сверху.

Сначала напишите метод, который имеетследующий заголовок: 

private static void sort(Comparable[] items, List aList)

Метод сортировки должен использовать метод clear из класса List для удаления любых записей перед началом его алгоритма сортировки.

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

НЕотсортировать их в массиве до вставки в список.При добавлении в список этот элемент должен быть помещен в правильную позицию в списке, чтобы список всегда сортировался.Если элемент уже есть в списке, не вводите его снова (избегайте дубликатов)

Это то, что у меня есть: 

 private static void sort(Comparable[] items, List aList)
{
        aList.clear();
        aList.add(0, items[0]);
        int count = 0;
        for (int i = 1; i < items.length; i++)
        {
            if(items[count].compareTo(aList.get(i)) < 0)
            {
                aList.add(i - 1, items[i]);
            }
            else if(items[count].compareTo(aList.get(i - 1)) > 0)
            {
                aList.add(i);
            }
            count++;
            count -= 1;
        }
}

Итак, я застрял.Если вы видите выше, я думаю, что я делаю, сравнивая элементы с тем, что уже есть в списке (перед циклом я добавил первый элемент в список, инициализировал и объявил счетчик).Поэтому мы хотим, вероятно, иметь возможность вернуться к массиву и новому списку при его сортировке.

...