Планирование уроков на учебный год (по учебнику К.Ю. Полякова, Е.А. Еремина, базовый уровень)



Урок 26
Сортировка массивов
§64. Сортировка




Содержание урока

Введение

Метод пузырька (сортировка обменами)

Метод выбора

«Быстрая сортировка»

Вопросы и задания

Задачи


Метод выбора


Ещё один популярный простой метод сортировки — метод выбора, при котором на каждом этапе выбирается минимальный элемент (из оставшихся) и ставится на свое место. Алгоритм в общем виде можно записать так:

Здесь перестановка происходит только тогда, когда найденный минимальный элемент стоит не на своём месте, т. е. i<>nMin. Поскольку поиск минимального элемента выполняется в цикле, этот алгоритм сортировки также представляет собой вложенный цикл:



Следующая страница «Быстрая сортировка»



Cкачать материалы урока







Наверх