|
|
ru.algorithms- RU.ALGORITHMS ---------------------------------------------------------------- From : Vlad Salikov 2:5003/57.162 12 Dec 2002 16:24:34 To : Artur Mogozov Subject : Алгоритмы сортировк -------------------------------------------------------------------------------- 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нике). Ы? Создать-то я их создам, но как их сортировать в условиях острой нехватки памяти? Hа диске - долго, хочется побыстрее, да и винт жалко. :^) wbr, Wolf. <wolf(ат)vorkuta.com> --- Spot 1.3b #1994 * Origin: < never cry, wolf > (2:5003/57.162) Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
Архивное /ru.algorithms/164633df8fcd1.html, оценка из 5, голосов 10
|