Главная | Информатика и информационно-коммуникационные технологии | Планирование уроков и материалы к урокам | 10 классы | Планирование уроков на учебный год (по учебнику К.Ю. Полякова, Е.А. Еремина, сокращенный курс, 2 часа в неделю) | Сортировка массивов
Уроки 49 - 50
Сортировка массивов
§64. Сортировка
Содержание урока
Метод пузырька (сортировка обменами)
Метод выбора
Метод выбора
Ещё один популярный простой метод сортировки — метод выбора, при котором на каждом этапе выбирается минимальный элемент (из оставшихся) и ставится на свое место. Алгоритм в общем виде можно записать так:
Здесь перестановка происходит только тогда, когда найденный минимальный элемент стоит не на своём месте, т. е. i<>nMin. Поскольку поиск минимального элемента выполняется в цикле, этот алгоритм сортировки также представляет собой вложенный цикл:
Следующая страница 
«Быстрая сортировка»
Cкачать материалы урока
