2014-02-02
236На рисунке продемонстрирован процесс выполнения алгоритма сортировки методом выбора. Минимальные во время поиска элементы выделены полужирным шрифтом. Как видно, массив из 9 элементов сортируется за 8 проходов внешнего цикла for.
Сортировка методом «пузырька»
Метод «пузырька» (или метод простого обмена) заключается в сравнении пары соседних элементов и замене их местами, если первый оказался больше второго. После этого сравнивается следующая пара и т.д. При выполнении этой последовательности действий элементы с большими значениями будут продвигаться (“всплывать” как пузырьки) в конец массива.
Процесс выполнения алгоритма сортировки методом «пузырька»
В начале сортировки ничего не известно о порядке размещения элементов. В переменной bound хранится индекс самого правого элемента массива, о котором не известно, занял ли он свою окончательную позицию или нет. В переменной t хранится индекс самого последнего элемента массива, который участвовал в обмене. Если после просмотра массива переменная t равна 0, то все элементы массива упорядочены и сортировка завершена. В противном случае, продолжаем просмотр массива, исключая элементы с индексом от t до N-1, которые уже заняли свои окончательные позиции.
