Энциклопедия Turbo Pascal. Главы 1-4
Страница 11. Сортировка данных других типов

Сортировка данных других типов

     До сих пор рассматривались сортировки для символьных  масси-
вов.  Это  позволяло  представлять  алгоритмы  сортировки в более
простом виде. Как указывалось ранее, при сортировке могут исполь-
зоваться массивы любых встроенных типов данных.  Для этого доста-
точно изменить определение типа данного "DataItem". Однако, часто
приходится сортировать сложные типы данных,  например, символьные
строки или сгруппированные в  записи  данные.  (Напомним,  что  в
большинстве сортировках упорядочиваются элементы, имеющие ключ, с
которым связаны другие данные).  Для того,  чтобы настроить алго-
ритмы  сортировки  на другие структуры данных достаточно изменить
блок сравнений,  блок обмена или оба эти блока.  Основа алгоритма
остается неизменной.
     Поскольку быстрая сортировка является одной из самых лучших,
имеющихся в настоящее время сортировок,  она будет использоваться
в последующих примерах. Те же методы, однако, можно применять для
любых ранее описанных сортировок.