Поиск и сортировка
Проверять условия поиска, прослеживать сортировку и различать устойчивость и сложность.
Объяснения и разобранные примеры
Почему двоичный поиск требует упорядоченного массива
Почему двоичный поиск требует упорядоченного массива. Двоичный поиск применяют к данным, упорядоченным по согласованному правилу сравнения.
Как линейный поиск обрабатывает найденный и отсутствующий элемент
линейный поиск обрабатывает найденный и отсутствующий элемент. Линейный поиск последовательно проверяет элементы до найденного совпадения или конца списка.
Сортировка вставками: как элемент находит место в готовом префиксе
Сортировка вставками: как элемент находит место в готовом префиксе. Сортировка вставками поддерживает готовую левую часть списка.
Слияние отсортированных частей: два указателя и стабильность
Слияние отсортированных частей: два указателя и стабильность. Два отсортированных списка сливают двумя указателями.
Разбиение около опорного: что гарантирует один шаг быстрой сортировки
Разбиение около опорного: что гарантирует один шаг быстрой сортировки. Разбиение распределяет элементы относительно выбранной опоры.
Максимум списка: что хранить после каждого сравнения
Найти максимум и его первую позицию за один проход по непустому списку, правильно инициализировать отрицательные данные и обрабатывать повтор максимума.
Сортировка выбором: какой минимум фиксируется после прохода
Проследить минимум оставшегося суффикса, доказать готовый префикс и оценить число сравнений независимо от исходного порядка.
Проверить на своих данных
Откройте подходящий инструмент и попробуйте свои данные.
Сортировка вставками по шагам
Покажите отсортированный префикс после каждой вставки, число сдвигов и исходные номера равных элементов.
Открыть инструментДвоичный поиск по шагам
Найти первое вхождение числа в отсортированном массиве и проследить сужение полуоткрытого интервала индексов.
Открыть инструментЧастые вопросы
Как работать с темой «Поиск и сортировка»?
Выберите объяснение из списка, восстановите ход примера своими словами и ответьте на проверочный вопрос. Если к теме подключён инструмент, им можно проверить свои данные.
Можно ли вернуться к более простой теме?
Да. Откройте учебную карту или ссылки на необходимые основы перед списком материалов. Уровень по классу помогает выбрать сложность и не ограничивает доступ.