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

ОГЛАВЛЕНИЕ

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

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

Поскольку быстрая сортировка является одной из самых лучших, имеющихся в настоящее время сортировок,  она будет использоваться в последующих примерах. Те же методы, однако, можно применять для любых ранее описанных сортировок.