Слайд 2
![Сортировка методом выбора Алгоритм (на примере сортировки по убыванию) Выбрать](/_ipx/f_webp&q_80&fit_contain&s_1440x1080/imagesDir/jpg/57289/slide-1.jpg)
Сортировка методом выбора
Алгоритм (на примере сортировки по убыванию)
Выбрать минимальный
(максимальный) элемент массива
Поменять его местами с последним (первым) элементом: теперь самый маленький (большой) на своем месте
Уменьшить количество рассматриваемых элементов на 1
Повторить действия 1-3 с оставшимися элементами (теми, которые еще не стоят на своих местах)
Слайд 3
![For i := n downto 2 do begin найти минимальный](/_ipx/f_webp&q_80&fit_contain&s_1440x1080/imagesDir/jpg/57289/slide-2.jpg)
For i := n downto 2 do
begin
найти минимальный
элемент из a[1],...,a[i]
запомнить его индекс в переменной k
если i <> k то поменять местами a[i] и a[k]
end;
Слайд 5
![Степень эффективности метода - количество сравнений и обменов, произведенных в процессе сортировки.](/_ipx/f_webp&q_80&fit_contain&s_1440x1080/imagesDir/jpg/57289/slide-4.jpg)
Степень эффективности метода - количество сравнений и обменов, произведенных в процессе
сортировки.