Информатика · Пробное ЕНТ

Сортировка: тест ЕНТ

Проверьте знания по теме «Сортировка» для подготовки к ЕНТ. Формулы, логические выражения и математические обозначения отображаются через MathML.

20 вопросов4 варианта ответаПроверка сразуОбъясненияБез регистрации

Вопрос 1 из 20Правильных ответов: 0

✓

Тест завершён

Ваш результат по теме «Сортировка»

0 / 20

Другие тесты по информатике

Подготовка к ЕНТ: Сортировка

Тематический тест помогает проверить не весь курс, а конкретный раздел «Сортировка». Такой формат удобен для повторения после урока, самостоятельной подготовки и поиска слабых мест.

Как работать с результатом

Не ограничивайтесь итоговым числом правильных ответов. Обратите внимание, какие понятия были перепутаны и почему выбранный вариант показался верным. После объяснения попробуйте своими словами сформулировать правило или алгоритм, логическое правило или вычислительную закономерность.

Повторное прохождение имеет смысл после короткого повторения темы. Цель — понимать связь между данными, алгоритмом, кодом и результатом выполнения, а не запоминать расположение ответов.

Bubble · Selection · Insertion · Проход · Сравнение

При трассировке сортировки фиксируйте состояние массива после каждого прохода, а не только конечный результат

Сортировка упорядочивает данные по выбранному признаку. На ЕНТ важно понимать идею основных школьных алгоритмов, прослеживать обмены и сравнения, а также отличать промежуточное состояние массива от уже отсортированного результата.

01Определите алгоритмПузырьковая, выбором и вставками изменяют массив по разным правилам.

02Фиксируйте проходПосле каждого полного прохода записывайте новый массив.

03Не пропускайте сравненияОбмен происходит только при выполнении условия.

04Отделяйте порядок от алгоритмаОдин и тот же массив можно сортировать по возрастанию или убыванию.

Ключевые понятия

СортировкаУпорядочивание элементов по заданному ключу.

ПузырьковаяСравнивает соседние элементы и меняет их местами при нарушении порядка.

ВыборомНа каждом шаге выбирает минимальный или максимальный элемент неотсортированной части.

ВставкамиВставляет текущий элемент в правильную позицию уже упорядоченной части.

ПроходОдин полный этап обработки массива по правилам алгоритма.

ОбменПерестановка двух элементов.

[5, 2, 4, 1]
пузырёк, 1-й проход
→ [2, 4, 1, 5]

Для сложного задания сначала перепишите массив, затем выполняйте только одно сравнение или одну вставку за шаг.

Что важно для заданий ЕНТ

После пузырькового проходаПри сортировке по возрастанию один из наибольших элементов перемещается вправо.

После шага выбораВ начало неотсортированной части ставится найденный минимум.

ВставкиЛевая часть массива после каждого шага остаётся отсортированной.

СтабильностьРавные элементы сохраняют относительный порядок в стабильной сортировке.

Количество обменовДля пузырьковой сортировки зависит от исходного порядка элементов.

ТрассировкаПромежуточные состояния важнее названия алгоритма.

[5, 2, 4, 1]
выбором, 1-й шаг
минимум = 1
→ [1, 2, 4, 5]

Если спрашивают число обменов, не считайте простые сравнения как обмены.

Алгоритм

Как решать задания по теме «Сортировка»

Уточните порядок

По возрастанию или убыванию?

Определите алгоритм

Какие элементы сравниваются или выбираются?

Ведите состояние массива

Записывайте результат после каждого обмена или прохода.

Считайте отдельно

Сравнения и обмены — разные величины.

Проверьте инвариант

После шага выбора начало массива уже фиксировано; после вставки левая часть отсортирована.

Сверьте финал

Конечный массив должен соответствовать заданному порядку.

Частые ошибки

Что особенно важно не перепутать

Путают проход и обмен

В одном проходе может быть несколько обменов.

Смешивают алгоритмы

Выбором не сравнивает только соседей.

Считают равные элементы нарушением порядка

При возрастании равные значения уже допустимы.

Теряют промежуточное состояние

Следующий шаг начинается с уже изменённого массива.

Считают сравнения вместо обменов

Эти числа обычно различаются.

Сразу мысленно сортируют весь массив

Это мешает ответить на вопрос о конкретном проходе.