1. Заголовок темы должен быть информативным. В противном случае тема удаляется ...
2. Все тексты программ должны помещаться в теги [code=pas] ... [/code], либо быть опубликованы на нашем PasteBin в режиме вечного хранения.
3. Прежде чем задавать вопрос, см. "FAQ", если там не нашли ответа, воспользуйтесь ПОИСКОМ, возможно такую задачу уже решали!
4. Не предлагайте свои решения на других языках, кроме Паскаля (исключение - только с согласия модератора).
5. НЕ используйте форум для личного общения, все что не относится к обсуждению темы - на PM!
6. Одна тема - один вопрос (задача)
7. Проверяйте программы перед тем, как разместить их на форуме!!!
8. Спрашивайте и отвечайте четко и по существу!!!
| iRish88 |
Сообщение
#1
|
|
Группа: Пользователи Сообщений: 3 Пол: Мужской Реальное имя: Николай Репутация: 0 |
День добрый.
Столкнулся с такой проблемой, нужно отсортировать 100000 (сто тысяч) элементов. В массив не лезет. Организовал работу с файлом (с 2-я, если быть точным) - работает очень медленно. Подумал на постоянные read/write, оптимизировал, считывает из файла сразу большое кол-во элементов в массив, сортирует, сливает в файл. Быстрее почти не стало. Я так понимаю такой варинт оптимизировать для работы со 100000 эл-ми не удастя... В памяти сортировать тоже не получается, грешит на нехватку места. Поискал, увидел, что паскаль дает не больше 640 кб на всю программу. Подскажите, какие есть варианты сортировки такой большой штуковины? Спасибо. |
iRish88 Сортировка большого кол-ва элементов. 30.09.2007 19:28
volvo 100000 элементов какого типа? 30.09.2007 19:33
мисс_граффити внешние сортировки....
поищи по форуму (вроде был… 30.09.2007 19:54
volvo
Это и есть:
Для того, чтобы ускорить - надо зна… 30.09.2007 19:56
мисс_граффити
Это и есть...
Ну, можно на файлах сортировку вст… 30.09.2007 22:49
hardcase
Подскажите, какие есть варианты сортировки такой … 30.09.2007 22:35
iRish88 Прошу прощения, в голове туча мыслей, поэтому пост… 30.09.2007 23:41
hardcase Элемент - вещественная переменная.
Сомневаюсь, что… 1.10.2007 1:19
volvo
Проблемы возникнут с тем, что ты не сможешь за од… 30.09.2007 23:59
iRish88 Ну я сейчас реализовываю массив из 10 нетипизирова… 1.10.2007 0:34
volvo Во-первых, кто сказал, что будет использоваться им… 1.10.2007 1:28
Michael_Rybak
Пока что применял метод пузырька, потому что в ра… 3.10.2007 7:26![]() ![]() |
|
Текстовая версия | 7.11.2025 6:39 |