Поиск и сортировка под увеличением
Задайте массив и сравните, какие элементы рассматривают разные алгоритмы.
Найдите число линейным и двоичным поиском. Для сортировки сравните уже упорядоченный массив с обратным.
- Сравнений выполнено
- 0
- Шаг алгоритма
- 0
Исходный массив.
Что происходит и почему
Двоичный поиск работает в упорядоченном массиве и сужает диапазон. Пузырьковая сортировка сравнивает соседей; сортировка выбором ищет минимум оставшейся части.
Записать своё открытие
Заметка хранится только в этой открытой странице. Скачайте её перед уходом. В уроке также доступен личный черновик.
Границы модели. От 2 до 12 целых чисел 0…99. Для двоичного поиска используем явно показанную отсортированную копию. Счётчик учитывает сравнения элементов или ключа, а не время работы компьютера.
Исследование и самопроверка здесь не начисляют XP. Проверяемые задания и сохранение учебного прогресса — в уроках курса.
Выбрать школьный маршрут