Сортировка. Двоичный поиск
Работа включает в себя задания по теме "Сортировка массива. Двоичный поиск".
Задание 1
Что такое выход за границы массива? Почему он может быть опасен?
Задание 2
Сравните метод пузырька и метод выбора. Какой из них требует меньше перестановок?
Задание 3
Как можно примерно подсчитать количество шагов при двоичном поиске?
Задание 4
Какую ошибку чаще всего допускают при реверсе массива?
Задание 5
Можно ли однозначно ответить на вопрос, какой поиск, линейный или двоичный, лучше? Обоснуйте свой ответ.
Задание 6
На какой идее основан метод пузырька?