Параллель B'

Страница на алгокоде

1. Сортировки

Оценки алгоритма

• O-нотация light version
• Работа со временем и памятью

Квадратичные сортировки

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

Сортировки за $n\log{n}$

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

Другие сортировки

• Сортировка подсчетом

Связанные задачи

• Количество инверсий
• K-я порядковая статистика