|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Andrey Maximenko 2:5020/400 22 Jan 2002 15:00:30
To : Victor Sotnikov
Subject : Re: Сортировка файла, не помещающегося в память
--------------------------------------------------------------------------------
"Victor Sotnikov" ...
> VS>>>> Есть неупорядоченная последовательность чисел, хранящаяся в файле.
> VS>> Положим, числа целые.
>
> Спасибо, хороший способ. Hо - только когда диапазон чисел (пусть и целых)
> достаточно мал, чтобы организовать такой массив в памяти. А что будем
делать,
> когда массив был бы слишком велик?
>
Главный вопрос: отсортировать данные
(получить конкретный результат)
или построить наилучший алгоритм?
Если всего лишь навсего отсортировать,
то берешь любую локальную базу данных
(Fox, Clipper, Delphi, Access или др)
и строишь индекс.
У меня 300 тыс чисел сортирует за 10 сек (Clipper 5.3, PIII-800)
-- -- -- -- -- -- -- -- --
С уважением,
Андрей Максименко
--- ifmail v.2.15dev5
* Origin: Gamma NNTP server Moscow Russia (2:5020/400)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
| Тема: |
Автор: |
Дата: |
|
Сортировка файла, не помещающегося в память |
Victor Sotnikov |
19 Jan 2002 02:32:18 |
 Re: Сортировка файла, не помещающегося в память |
Roman Ilyin |
19 Jan 2002 17:23:59 |
 Re: Сортировка файла, не помещающегося в память |
Victor Sotnikov |
21 Jan 2002 20:40:08 |
 Сортировка файла, не помещающегося в память |
Roman Ilyin |
22 Jan 2002 00:26:36 |
 Сортировка файла, не помещающегося в память |
Victor Sotnikov |
22 Jan 2002 04:28:51 |
|
Сортировка файла, не помещающегося в память |
Roman Ilyin |
22 Jan 2002 10:13:52 |
|
Сортировка файла, не помещающегося в память |
Victor Sotnikov |
25 Jan 2002 01:27:16 |
|
Сортировка файла, не помещающегося в память |
Roman Ilyin |
25 Jan 2002 11:22:39 |
|
Сортировка файла, не помещающегося в память |
Victor Sotnikov |
27 Jan 2002 16:05:27 |
|
Сортировка файла, не помещающегося в память |
Stanislav Shwartsman |
22 Jan 2002 08:18:48 |
|
Сортировка файла, не помещающегося в память |
Alexander Bushmakin |
23 Jan 2002 02:59:22 |
|
Re: Сортировка файла, не помещающегося в память |
Andrey Maximenko |
22 Jan 2002 15:00:30 |
|
Re: Сортировка файла, не помещающегося в п амять |
Roman Ilyin |
23 Jan 2002 02:29:11 |
|
Re: Сортировка файла, не помещающегося в память |
Victor Sotnikov |
25 Jan 2002 01:14:56 |
|
Re: Сортировка файла, не помещающегося в память |
Andrey Belyakov |
21 Jan 2002 21:27:39 |
|
Re: Сортировка файла, не помещающегося в память |
Nick Kovaliov |
22 Jan 2002 00:45:05 |
|
Сортировка файла, не помещающегося в память |
Roman Ilyin |
22 Jan 2002 10:13:53 |
|
Re: Сортировка файла, не помещающегося в память |
Nick Kovaliov |
22 Jan 2002 12:54:42 |
|
Сортировка файла, не помещающегося в память |
Ilia Kantor |
22 Jan 2002 21:24:18 |
|
Re: Сортировка файла, не помещающегося в память |
Victor Sotnikov |
22 Jan 2002 04:26:48 |
|
|
