Сортировки

Реализация на Delphi различных алгоритмов.

Delphi

Гномья сортировка

Алгоритм, подсмотренный у садовых гномов, когда они сортируют цветочные горшки... angry 

Delphi

Сортировка деревом

Будем вставлять элементы в двоичное дерево. Для получения результата достаточно будет обойти получившееся дерево в глубину.

Delphi

Сортировка вставками

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

Delphi

Шейкерная сортировка

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

Delphi

Сортировка пузырьком

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

Страницы

Подписка на RSS - Сортировки