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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Страницы: 1

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