Лекция: Сортировка методом простого выбора (простой перебор)

Это наиболее естественный алгоритм упорядочивания. При данной сортировке из массива выбирается элемент с наименьшим значением и обменивается с первым элементом. Затем из оставшихся n — 1 элементов снова выбирается элемент с наименьшим ключом и обменивается со вторым элементом, и т.д.

Шаги алгоритма:

1. находим минимальное значение в текущей части массива;

2. производим обмен этого значения со значением на первой неотсортированной позиции;

3. далее сортируем хвост массива, исключив из рассмотрения уже отсортированные элементы.

Сортировка массива по возрастанию:

Домашние вопросы и задачи:

1. Что такое сортировка? Какие могут быть сортировки?

2. Как работает алгоритм сортировки метод простого выбора.

3. Объясните работу алгоритма сортировки по блок-схеме и по программе.

№ 54.Заполнить массив случайными числами, вывести на экран, отсортировать по убыванию, вывести на экран.