Алгоритмы Сортировка

Показано: 1-9. Всего исходников в разделе: 9

Пирамидальная сортировка

Итак, мы постепенно переходим от более-менее простых к сложным, но эффективным методам. Пирамидальная сортировка является первым из рассматриваемых методов, быстродействие которых оценивается как O(n log n).

Скачано: 11187 · Комментарии: 10 · Рейтинг:

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

Сортировка Шелла является довольно интересной модификацией алгоритма сортировки простыми вставками.

Скачано: 10889 · Комментарии: 6 · Рейтинг:

Быстрая сортировка

"Быстрая сортировка", хоть и была разработана более 40 лет назад, является наиболее широко применяемым и одним их самых эффективных алгоритмов. Метод основан на подходе "разделяй-и-властвуй".

Скачано: 9513 · Комментарии: 4 · Рейтинг:

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

Скачано: 8310 · Комментарии: 4 · Рейтинг:

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

Сортировка слиянием также построена на принципе "разделяй-и-властвуй", однако реализует его несколько по-другому, нежели quickSort. А именно, вместо разделения по опорному элементу массив просто делится пополам.

Скачано: 8017 · Комментарии: 3 · Рейтинг:

Поразрядная сортировка

Скачано: 6593 · Комментарии: 3 · Рейтинг:

Топологическая сортировка

Нерекурсивный алгоритм топологической сортировки ориентированного графа без циклов.

Скачано: 6494 · Комментарии: 2 · Рейтинг:

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

Скачано: 5622 · Комментарии: 1 · Рейтинг:

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

Идея метода состоит в том, чтобы создавать отсортированную последовательность путем присоединения к ней одного элемента за другим в правильном порядке.

Скачано: 5060 · Комментарии: 0 · Рейтинг:

Страницы: 1

Добавить свой исходник
Поиск исходников