| Категории раздела |
|
Примеры сортировок [3]
Сортировка вставками, Сортировка вставками с ограничителем, Сортировка выбором без запоминания минимума, Сортировка выбором, Сортировка "пузырьком", Сортировка "шейкером", Сортировка "пузырьком" с остановкой, Сортировка Шелла, рекурсивная сортировка слиянием, Рекурсивная процедура быстрой сортировки, Рекурсивная процедура быстрой сортировки с выбором медианы, Сортировка при помощи кучи, Сортировка при помощи кучи, Цифровая сортировка для 8-разрядных цифр, Сортировка вычерпыванием по 256 частям и т.д....
|
|
| Статистика |
Онлайн всего: 1 Гостей: 1 Пользователей: 0 |
|
В разделе материалов: 3
Показано материалов: 1-3 |
|
|
Вот этот алгоритм, нерекурсивный вариант, поэтому длинноват. Индексация массива начинается с ноля до n-1.
|
|
Простой пример сортировки 2х упорядоченных массивов слиянием.
|
|
Описание всех алгоритмов можно найти в книге:
Кнут Д., Искусство программирования для ЭВМ, Т. 3.:
Сортировка и поиск. М.: Мир, 1978.
Описание почти всех алгоритмов в книге:
Кормен Т., Лейзерсон Ч., Ривест Р., Алгоритмы:
построение и анализ. М.: МЦНМО, 1999.
Описание некоторых алгоритмов в книге:
Романовский И., Дискретный анализ,
СПб.: Невский диалект, 1999.
|
|
|
