Сортировки

Delphi

Сортировка выбором

На каждом проходе находим минимальный элемент в несортированной части и перекладываем его в результат.

Delphi

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

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

Delphi

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

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

Delphi

Сортировка Шелла

Комбинация сортировки вставками и расчёски.

Delphi

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

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

Delphi

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

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

Delphi

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

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

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