Page 28 - пособие_merged_Neat
P. 28
В итоге самый «легкий» элемент поднимается на самый верх.
Теперь спускаемся вниз и начинаем аналогичные сравнения, но при этом остановимся на
втором сверху элементе, потому что, как мы уже выяснили, верхний — наименьший.
На каждом проходе число сравнений будет уменьшаться на 1. Число проходов будет на
единицу меньше числа элементов в массиве, ведь в самом конце последний элемент уже
окажется наибольшим и сравнивать его смысла нет.
Сортировка выбором
Еще один простой метод сортировки — метод выбора. Его идея заключается в том, что на
каждом этапе среди неотсортированных элементов выбирается минимальный и меняется
местами с первым среди неотсортированных:
27
