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

From

Alexander Chelmodeev (2:5062/17.5)

To

Vlad Salikov

Date

2002-12-13T11:27:30Z

Area

RU.ALGORITHMS

   /Привет Vlad!/  
 12 Дек 2002 Чт в 15:24 : Vlad Salikov --> Artur Mogozov:

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

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

    Сортировать нужно не записи, а указатели на них, а это всего 4 байта на
запись.


... http://ichip.rbcmail.ru  ... mailto: ichip(a)rbcmail.ru
--- GoldED+/386 1.1.5-20010807 rev.0813 (MS-DOS 7.10 pc) * Chip&Deal *
 * Origin: Не нaдo лoвить блoх, еcли не пoнимaешь идеи! (2:5062/17.5)