Алгоритмы сортировк

From

Vlad Salikov (2:5003/57.162)

To

Artur Mogozov

Date

2002-12-12T15:24:34Z

Area

RU.ALGORITHMS

 Привет, Artur!
 11 Дек 02 было письмо от Artur Mogozov для Vlad Salikov:

 KU>>> поимей метод Хоаpа Ж)
 VS>>  А где бы его поиметь?
 AM>  Быстрая сортировка.
    [.../*Dr*/. /*Skipus*/...]
 AM>  Procedure QuickSort(m,t:Integer); {Первый вызов QuickSort(1,N)}

А-а-а! Так бы и сказали, что это QuickSort. Это я знаю. :^)

Вот такой вопрос меня интересует:

Имеем dbf-файл (телефонный справочник с полями TEL, FIO, ADRES) размером
2,8Мб. Имеется свободная оперативная память размером около 700Кб. Задача
-  создать три "индексных" отсортированных файла (напр.: поле TEL и поле
INDEX, которое указывает на запись в dbfнике). Ы?

Создать-то я их создам, но как их сортировать в условиях острой нехватки
памяти? На диске - долго, хочется побыстрее, да и винт жалко. :^)

 wbr, Wolf.                                       <wolf(ат)vorkuta.com>

--- Spot 1.3b #1994
 * Origin: <              never cry, wolf              > (2:5003/57.162)