Классы алгоритмов сортировки
Имеется три способа сортировки массивов:
Энциклопедия по Турбо-Паскалю ч.1 = 8 =
- сортировка обменом;
- сортировка выбором;
- сортировка вставкой.
Представьте, что перед вами лежит колода карт. Для сортиров- ки карт обменом вы должны разложить карты на столе лицевой сторо- ной вверх и затем менять местами те карты, которые расположены в неправильном порядке, делая это до тех пор, пока колода карт не станет упорядоченной. Для сортировки выбором вы должны разложить карты на столе, выбрать самую младшую карту и взять ее в свою руку. Затем вы должны из оставшихся на столе карт вновь выбрать наименьшую по значению карту и поместить ее позади той карты, которая уже име- ется у вас в руке. Этот процесс вы должны продолжать до тех пор, пока все карты не окажутся у вас в руках.
Поскольку каждый раз вы выбираете наименьшую по значению карту из оставшихся на столе, по завершению такого процесса карты у вас в руке будут отсортирова- ны. Для сортировки вставкой вы должны держать карты в своей ру- ке, поочередно снимая карту с колоды. Каждая взятая вами карта помещается в новую колоду на столе, причем она ставится на соот- ветствующее место. Колода будет отсортирована, когда у вас в руке не окажется ни одной карты.
