Вставками

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

Delphi

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

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

Delphi

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

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

Delphi

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

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

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