 Сортировка большого кол-ва элементов., >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 кб на всю программу. Подскажите, какие есть варианты сортировки такой большой штуковины? Спасибо. |
   |
 
|
  |
Ответов
| volvo |
30.09.2007 15:56
Сообщение
#2
|
|
Гость |
Цитата внешние сортировки.... Это и есть: Цитата Организовал работу с файлом (с 2-я, если быть точным) - работает очень медленно Для того, чтобы ускорить - надо знать, ЧТО сортируется... Иначе Google -> "Форум телепатов" |
|
|
|
| мисс_граффити |
30.09.2007 18:49
Сообщение
#3
|
 просто человек  Группа: Модераторы Сообщений: 3 641 Пол: Женский Реальное имя: Юлия Репутация: 55 |
Цитата(volvo @ 30.09.2007 16:56)  Это и есть... Ну, можно на файлах сортировку вставками реализовать. Или пузырьком. Выбором - используя 2 файла. Работать будет.... К сожалению, автор не уточнил, каким алгоритмом пользуется. -------------------- Все содержимое данного сообщения (кроме цитат) является моим личным скромным мнением и на статус истины в высшей инстанции не претендует.
На вопросы по программированию, физике, математике и т.д. в аське и личке не отвечаю. Даже "один-единственный раз" в виде исключения! |
|
|
|
Сообщений в этой теме
iRish88 Сортировка большого кол-ва элементов. 30.09.2007 15:28
volvo 100000 элементов какого типа? 30.09.2007 15:33 мисс_граффити внешние сортировки....
поищи по форуму (вроде был... 30.09.2007 15:54 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 Michael_Rybak
Пока что применял метод пузырька, потому что в ра... 3.10.2007 3:26 |
1 чел. читают эту тему (гостей: 1, скрытых пользователей: 0)
Пользователей: 0
|
Текстовая версия | 20.07.2025 22:02 |