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