3622
правки
Изменения
→8. Сортировка
== 8. [[Сортировка]] ==
# [[Сортировка выбором]]
# # Ссылку через интервики# '''!!!''' [[Сортировка пузырьком]]# # Добавить ещё оптимизаций этой сортировки (шейкерная сортировка, расчёской, odd-even и прочие {{---}} полный список есть на [[ wikipedia:en:Bubble_sort | википедии ]])## Дать точные оценки на число сравнений в худшем случае## Отформатировать псевдокод## Ссылка на вики# '''!!!''' [[Сортировка вставками]]## То же самое, что и в предыдущем тикете
# [[Сортировка Шелла]]
# '''!!!''' [[Сортировка кучей]]
## Можно добавить всякие модификации сортировки кучей, например, JSort.
# [[Быстрая сортировка]]
# # Тут вообще ссылки ужасные# '''!!!''' [[Сортировка слиянием]]## Эта сортировка хорошо параллелится. Но вдруг можно придумать, как манипулировать потоками, чтобы достичь наибольшей эффективности, особенно если одновременно может работать ограниченное число потоков.## Написать псевдокод многопоточной сортировки
# [[Cортировка слиянием с использованием O(1) дополнительной памяти]]
# [[Теорема о нижней оценке для сортировки сравнениями]]
# [[Сортировка подсчетом]]
# [[Сортировка подсчетом сложных объектов]]
# '''!!!''' [[Цифровая сортировка]]## Добавить модификацию для сортировки цифр в порядке от старших к младшим
# [[Карманная сортировка]]
# [[Поиск k-ой порядковой статистики]]
# [[Поиск k-ой порядковой статистики за линейное время]]
# [[Сортировка Хана]]
## Привести конспект в порядок: добавить шаблоны определений, шаблоны лемм
## При предложении дополнительных правок (например, картинок) может рассматриваться как полноценное дополнение
# [[Timsort]]