22. Расскажите про пузырьковую сортировку.

Будем идти по массиву слева направо. Если текущий элемент больше следующего, меняем их местами. Делаем так, пока массив не будет отсортирован.

Aсимптотика в худшем и среднем случае – O(n^2), в лучшем случае – O(n) - массив уже отсортирован.

Предыдущий вопрос: 21. Что такое жадные алгоритмы? Приведите пример.

Следующий вопрос: 23. Расскажите про быструю сортировку.

Все вопросы по теме: список

Все темы: список

Вопросы/замечания/предложения/нашли ошибку: напишите мне