Оглавление:

Как в C ++ создать пузырьковую сортировку в связанном списке?
Как в C ++ создать пузырьковую сортировку в связанном списке?

Видео: Как в C ++ создать пузырьковую сортировку в связанном списке?

Видео: Как в C ++ создать пузырьковую сортировку в связанном списке?
Видео: Язык C++ с нуля | #11 Сортировка пузырьком в c++. 2024, Ноябрь
Anonim

Чтобы выполнить пузырьковую сортировку, мы выполняем следующие шаги:

  1. Шаг 1. Проверьте, находятся ли данные на 2 соседних узлах в порядке возрастания. Если нет, поменяйте местами данные двух соседних узлов.
  2. Шаг 2: В конце прохода 1 самый большой элемент будет в конце списка.
  3. Шаг 3: Завершаем цикл, когда все элементы запущены.

Таким образом, как создать пузырьковую сортировку в связанном списке в C ++?

Чтобы выполнить пузырьковую сортировку, мы выполняем следующие шаги:

  1. Шаг 1. Проверьте, находятся ли данные на 2 соседних узлах в порядке возрастания. Если нет, поменяйте местами данные двух соседних узлов.
  2. Шаг 2: В конце прохода 1 самый большой элемент будет в конце списка.
  3. Шаг 3: Завершаем цикл, когда все элементы запущены.

Аналогично, что такое пузырьковая сортировка C ++? Пузырьковая сортировка . в пузырьковая сортировка , поскольку элементы отсортированный они постепенно " пузырь "(или подняться) в нужное место в массиве, например пузыри поднимаясь в стакане содовой. В пузырьковая сортировка многократно сравнивает соседние элементы массива. Первый и второй элементы сравниваются и меняются местами, если они вышли из строя.

Во-вторых, как сортировать данные в связанном списке?

Алгоритм

  1. Создайте класс Node с двумя атрибутами: data и next.
  2. Создайте еще один класс SortList, у которого есть два атрибута: голова и хвост.
  3. addNode () добавит новый узел в список:
  4. sortList () отсортирует узлы списка в порядке возрастания.
  5. display () отобразит узлы, присутствующие в списке:

Какой алгоритм сортировки для связанного списка лучше всего?

Сортировка слиянием часто предпочтительнее для сортировки связного списка. Низкая производительность связного списка при произвольном доступе заставляет некоторые другие алгоритмы (например, быстрая сортировка ) работают плохо, а другие (например, heapsort ) совершенно невозможно. Пусть head будет первым узлом связанного списка, который нужно отсортировать, а headRef будет указателем на заголовок.