|
|
ru.algorithms- RU.ALGORITHMS ---------------------------------------------------------------- From : Yuriy Kaminskiy 2:5020/517.21 14 Dec 2001 09:10:11 To : Igor Grigoriev Subject : Re: Гоpодская олимпиада по инфоpматике -------------------------------------------------------------------------------- >>>>> On 19:12 11/12/2001, Igor Grigoriev <2:5030/861.21> writes: IG> Дык как прикажете файл сортировать? Стандартными методами _внешней_ сортировки. Самое простое - разбиваем файл на куски, которые влезают в память, сортируем каждый кусок qsort, потом сливаем отсортированные куски. Примерно так, AFAIK, работает sort из gnu textutils на *больших* файлах. IG> Если школьник еще успеет функцию сортировки логарифмической IG> сложности реализовать. -- Yuriy Kaminskiy. PS BTW, отнюдь не уверен, что во всех libc qsort реализован достаточно хорошо. --- Gnus/5.0808 (Gnus v5.8.8) XEmacs/21.1 (Cuyahoga Valley) * Origin: none (2:5020/517.21@fidonet) Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
Архивное /ru.algorithms/174273dcf91c2.html, оценка из 5, голосов 10
|