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