Какие существуют методы сортировки для связных списков?

Некоторые методы сортировки для связных списков:

• Пузырьковая сортировка. www.geeksforgeeks.org Нужно несколько раз пройти по списку, сравнивая соседние узлы и меняя их позиции, если данные текущего узла больше следующего. www.geeksforgeeks.org Во время каждого прохода наибольший неотсортированный элемент перемещается на своё место в конце списка. www.geeksforgeeks.org Процесс продолжается, пока не потребуется больше перестановок, что означает, что список отсортирован. www.geeksforgeeks.org
• Сортировка выбором. intuit.ru Используются входной список (в котором находятся исходные данные) и выходной список (в котором собирается результат сортировки). intuit.ru Выполняются просмотры списка, чтобы найти максимальный элемент, который затем удаляется из входного списка и помещается в начало выходного. intuit.ru
• Сортировка слиянием. www.williamspublishing.com Она удобна для упорядочения связных списков, для которых применим только метод последовательного доступа. www.williamspublishing.com Элементы списка помещают в циклический список, после чего проходят по списку, сливая пары упорядоченных подсписков до полного завершения. www.williamspublishing.com

Пользователь

Время добавления