Энциклопедия Turbo Pascal. Главы 1-4
Страница 3. Классы алгоритмов сортировки
|
|
Страница 3 из 60
Классы алгоритмов сортировки Имеется три способа сортировки массивов:
- сортировка обменом;
- сортировка выбором;
- сортировка вставкой.
Представьте, что перед вами лежит колода карт. Для сортиров-
ки карт обменом вы должны разложить карты на столе лицевой сторо-
ной вверх и затем менять местами те карты, которые расположены в
неправильном порядке, делая это до тех пор, пока колода карт не
станет упорядоченной.
Для сортировки выбором вы должны разложить карты на столе,
выбрать самую младшую карту и взять ее в свою руку. Затем вы
должны из оставшихся на столе карт вновь выбрать наименьшую по
значению карту и поместить ее позади той карты, которая уже име-
ется у вас в руке. Этот процесс вы должны продолжать до тех пор,
пока все карты не окажутся у вас в руках. Поскольку каждый раз вы
выбираете наименьшую по значению карту из оставшихся на столе, по
завершению такого процесса карты у вас в руке будут отсортирова-
ны.
Для сортировки вставкой вы должны держать карты в своей ру-
ке, поочередно снимая карту с колоды. Каждая взятая вами карта
помещается в новую колоду на столе, причем она ставится на соот-
ветствующее место. Колода будет отсортирована, когда у вас в руке
не окажется ни одной карты. |