Сортировка делает порядок явным
Сортировка переставляет элементы по выбранному правилу, сохраняя сами данные и число повторов.
В этом занятии
- Самостоятельно решить задачу по теме «Сортировка делает порядок явным» и объяснить проверку результата.
- Выполни сортировку выбором пяти карточек и запиши состояние после каждого установленного минимума.
Пригодится: informatics9-array-extrema
Разберёмся перед практикой+
Сортировка делает порядок явным
Сортировка переставляет элементы по выбранному правилу, сохраняя сами данные и число повторов. Возрастание и убывание — разные цели. Для учебной сортировки выбором находят минимум неупорядоченной части и ставят его на очередное место.
Проверка сортировки включает два условия: порядок верен и состав элементов не изменён. Один возрастающий список не доказывает правильность, если программа потеряла повтор или добавила число. Сначала сравни наборы значений с учётом повторений.
После сортировки [3,1,3,2] получаем [1,2,3,3], а не [1,2,3]: повтор сохраняется.
- Выбери правило порядка.
- Проверь порядок и сохранность всех элементов.
Открываем цифровую мастерскую…
Попробуй самостоятельно
Запиши рассуждения в черновик или сделай построение на бумаге. Эти задания для самостоятельной работы: автоматической проверки и XP за них пока нет.
- Выполни сортировку выбором пяти карточек и запиши состояние после каждого установленного минимума.
- Сначала предположи результат, затем проверь и объясни, что изменилось.
Источники и дальнейшее чтение
Материал изложен своими словами. Здесь можно проверить научные основания и подробнее изучить тему; часть источников — на английском.
Читай и разбирай пример в своём темпе. К практике можно перейти, когда будешь готов.