Сортировка массивов | Метод выбора (курс pol 136 ч.)

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


Уроки 92 - 94
Сортировка массивов
§64. Сортировка



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

Введение

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

Метод выбора

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

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

Задачи


Метод выбора


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

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



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



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







Наверх