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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Страницы: 1

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