Основы алгоритмизации. Регеда В.В - 42 стр.

   Итак, после 5-го шага на последнем месте максимальное число «6»,
а минимальное число передвинулось на одно место вперед, и про-
изошли две перестановки. Если повторить указанный алгоритм еще
четыре раза (n – 2, где n – число элементов массива), то будет выпол-
нено полное упорядочение массива в порядке возрастания. На
рис. 3.15 приведена соответствующая схема алгоритма.

                            K = 1, n−1, 1



                              i = 1, n−1,
                                   1

                                                Нет
                             A(i)>A(i+1)
                                           Да

                             m = A(i + 1)
                            A(i + 1) = A(i)
                               A(i) = m



                                  i



                                  K


                               Рис. 3.15

   Глубину просмотра можно уменьшить, основываясь на том, что
большие числа «опускаются» вниз (в конец последовательности) и
затем не переставляются, поэтому их можно не анализировать при
последующих просмотрах.
   При этом на схеме алгоритма конечное значение переменной
внутреннего цикла i должно зависеть от номера просмотра и рав-
няться n–K.
   Сокращение количества просмотров улучшает временные характе-
ристики алгоритма. Этого можно достичь, проводя анализ того, были ли


                                  42