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

тодом простого обмена по возрастанию.
                                           Суть сортировки со-
                                       стоит в многократном
                                       сравнении элементов мас-
                                       сива, стоящих рядом, и
                                       перестановке этих элемен-
                                       тов в порядке возрастания.
                                       Таким образом, поочеред-
                                       но сравниваются соседние
                                       элементы A1 и A2, A2 и
                                       A3, A3 и A4, … . И если Ai
                                       – 1 > Ai , то элементы ме-
                                       няются местами.
                                           Алгоритм содержит два
                                       цикла вложенной структу-
                                       ры. Во внешнем цикле пе-
                                       ременная цикла i изменяется
                                       от 2 до N.
                                           Во внутреннем цикле
                                       переменная цикла j изме-
                                       няется в обратном порядке
                                       от N до i, что напоминает
                                       всплывание пузырька в
                                       стакане воды. Во внутрен-
                                       нем цикле происходит
                                       сравнение смежных эле-
                                       ментов и их перестановка,
                                       если это необходимо.
   Рис. 25. Схема алгоритма сортировки     Схема алгоритма сорти-
    по возрастанию методом простого
                  обмена               ровки  данных методом про-
                                       стого обмена представлена
                                       на рис. 25.
   Алгоритм обменной сортировки осуществляет максимально
возможное количество сравнений, много раз приходится про-
сматривать список и выполнять много перестановок. Это дает
повод считать его неэффективным алгоритмом. Увеличить воз-



                               68