Приложение 3. Работа с одномерными числовыми массивами
275
Можно усовершенствовать программу, учитывая следующее обстоятельст-
во. В ходе первого прохода максимальный элемент постепенно смещается
вправо и, в конце концов, занимает свое (которое он должен занимать
в упорядоченном массиве — крайнее правое) место в массиве (см. рис. П3.5).
После этого его можно исключить из дальнейшей обработки. Затем процесс
повторяется, и свое место занимает второй по величине элемент, который
также исключается из дальнейшего рассмотрения. Так продолжается до тех
пор, пока весь массив не будет упорядочен.
Выпишем пары индексов элементов, сравниваемых на каждом проходе
с учетом сказанного только что, в виде табл. П3.7.
Достарыңызбен бөлісу: 
