Основы алгоритмизации. Логинов В.И - 67 стр.

цикле выбирается наимень-
шее значение среди элемен-
тов массива A(j), начиная с
i + 1 до N. Поэтому перед
началом внутреннего цикла
задаются начальные значе-
ния минимального элемента
массива и его номера.
   После окончания внут-
реннего цикла i-й элемент и
найденный наименьший эле-
мент меняются местами.
   Схема алгоритма сорти-
ровки данных простым вы-
бором по возрастанию пред-
ставлена на рис. 24.
   Этот алгоритм выполня-
ет в среднем N(N – l) / 2
сравнений и 3(N – 1) при-
сваиваний.




                              Рис. 24. Схема алгоритма сортировки про-
                                           стым выбором

                      7.2. Простой обмен

   Идея метода заключается в том, что если два стоящих рядом
элемента расположены не по порядку, то они меняются местами.
Этот процесс повторяется до тех пор, пока элементы не будут
упорядочены. Иначе этот метод называется методом пузырько-
вой сортировки (или просто метод пузырька).
   Задача. Дан массив A(i); i = 1, …, N. Отсортировать его ме-

                              67