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

За какую асимптотику работают квадратичные сортировки?

• 100

• 5000

• Больше предыдущих вариантов

Какая сортировка не является квадратичной?

• Вставками

• Подсчётом

• Выбором

• Пузырьком

• Ограничение на размер чисел

• Время работы алгоритма

• Минимальное число в массиве

• Количество разных чисел

В чём преимущество сортировки пузырьком над другими квадратичными?

• Может сортировать отрицательные числа

• Быстро сортирует массив, отличающийся от отсортированного перемешиванием соседних элементов

• Делает меньше swap-ов

• Быстро сортирует массив, отсортированный в обратном порядке

• Нет преимуществ

Сколько swap-ов делает сортировка выбором?

Как будет выглядеть массив 2 5 3 4 1 после 3 итераций алгоритма сортировки вставками?

Как будет выглядеть массив 3 1 5 4 2 после 1 итерации сортировки пузырьком?

Какая это сортировка?

• Выбором

• Пузырьком

• Вставками

• Подсчётом

Какая это сортировка?

• Выбором

• Пузырьком

• Вставками

• Подсчётом