Сортировки

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

Delphi

LSD-сортировка

Least Significant Digit - вариант поразрядной сортировки, начиная с младших разрядов.

Delphi

Сортировка подсчётом

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

Delphi

Сортировка слиянием

Разделяем, рекурсивно сортируем части и сливаем обратно.
(Нисходящее сбалансированное слияние).

Delphi

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

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

Delphi

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

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

Delphi

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

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

Delphi

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

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

Страницы

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