Вставками

Сортировки, основанные на извлечении по одному элементов из неотсортированной части и поиска для них места в отсортированной.

Delphi

Сортировка Ханойская башня.

Tower of Hanoi sort, Hanoi sort

Метки:
Delphi

Сортировка парными вставками

Модификация сортировки вставками.

Метки:
Delphi

Сортировка вставками с бинарным поиском

Сортировка простыми вставками, у которой усовершенствован метод поиска места для вставки.

Метки:
Delphi

Библиотечная сортировка

Она же Сортировка вставками с разрывами (Library Sort, Gapped Insertion sort).

Метки:
Delphi

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

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

Метки:
Delphi

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

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

Метки:
Delphi

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

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

Метки:
Подписка на RSS - Вставками