Алгоритмы сортировки

Что показывает симуляция

Пузырьком, выбором, вставками, быстрая, слиянием и подсчётом — по шагам, с кодом на Python и счётчиками операций.

Сортировка пузырьком. Сравниваем соседние элементы и меняем их местами, если они стоят неверно. За один проход самый большой элемент «всплывает» в конец. Сравнений всегда n(n − 1)/2. Нажимайте «Шаг» или включите «Авто».

Другие режимы

• Гонка. Гонка. Обе сортировки получают одинаковый массив и делают по одному действию за шаг. Слева — «Пузырьком» (O(n²)), справа — «Быстрая» (O(n log n)).
• График. Каждая точка — настоящий прогон: сколько сравнений и записей сделал алгоритм на массиве из n элементов. У сортировок пузырьком, выбором и вставками число операций растёт как n², у быстрой и слиянием — как n·log₂n, у подсчёта — линейно. Поменяйте вид массива и замерьте заново: быстрая сортировка на упорядоченных данных скатывается к n².

Что можно менять

Алгоритм, массив.