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

можности алгоритма можно, например, чередованием проходов
«вперед» и «назад».

            7.3. Последовательное упорядочение пар
                      смежных элементов

   Идея метода заключается в последовательном сравнении смеж-
ных элементов и перестановке их местами, если это требуется.

   Задача. Дан массив X(i); i = 1, …, N. Отсортировать его ме-
тодом упорядочения пар смежных элементов по убыванию.
   Решение. Обозначим через K счетчик количества выпол-
ненных перестановок. Алгоритм содержит два цикла вложенной
структуры. Во внешнем цикле осуществляется проверка ненуле-
вого значения переменной К.
   Во внутреннем цикле по переменной цикла i организуется по-
следовательное сравнение смежных элементов X(i) и X(i + 1). И
если X(i) > X(i + 1), то меняем их местами и к счетчику прибавляем
единицу.
   После окончания внутреннего цикла проверяется число переста-
новок в последовательности. И если К = 0, то перестановок не было и
массив упорядочен. Если K <> 0, то внутренний цикл повторяется
снова.
   Схема алгоритма сортировки данных методом упорядочения
пар смежных элементов представлена на рис. 26.
   Использование счетчика количества выполненных переста-
новок делает данный алгоритм более эффективным, чем преды-
дущие.

                 Во про сы дл я само пров е рк и

   1. Изложите идею сортировки методом пузырька.
   2. В каком методе меняются местами два стоящих рядом элемента?
   3. Чем отличается метод выбора от метода пузырька?




                                69