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

From

Andrey Dashkovsky (2:5002/46.4)

To

Alexander Chelmodeev

Date

2002-12-15T23:01:11Z

Area

RU.ALGORITHMS

Hello Alexander.

13 Дек 02 11:27, you wrote to Vlad Salikov:

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

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

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

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

Andrey

... Это еще писями по воде виляно.
--- GoldED+/386 1.1.4.7
 * Origin: Всёфигня кроме пчёл,хотя пчёлы,еслиподумать,тоже фигня (2:5002/46.4)