Основы визуальной алгоритмизации

         

Сортировка методом парных перестановок


Самый простой вариант этого метода сортировки массива основан  на  принципе сравнения и обмена  пары  соседних  элементов.


Процесс перестановок пар повторяется просмотром массива с начала до тех пор , пока  не будут отсортированы все  элементы , т.е.  во время  очередного просмотра не произойдет ни одной перестановки. Для подсчета количества перестановок целесообразно использовать счетчик - специальную переменную В. Если при просмотре элементов массива значение счетчика перестановок осталось равным нулю, то это означает, что все элементы отсортированы (см.рис.29).

Рис.29. Алгоритм сортировки методом парных перестановок содержит два цикла, внутренний цикл выделен цветом



Содержание раздела