Добро пожаловать, гость
:: алгоритмы  и методы :: :: олимпиадные задачи :: :: связь :: :: о сайте :: :: форум ::

Форум работает в режиме архива, только для чтения и поиска.
Архив 2004 Архив 2007 Архив 2013

 
 
Опции темы Поиск в этой теме Опции просмотра
  #1  
Старый 22.10.2010, 23:22
Новичок

Отправить личное сообщение для esal Посмотреть профиль Найти все сообщения от esal
 
Регистрация: 22.10.2010
Сообщений: 1

сортировка методом многофазного слияния огромного количества чисел
Всем привет!
Есть задача, которую нужно решить на python. И так задача:

Есть около 1 млн чисел double в текстовом файле. Нужно числа отсортировать по убыванию.

Пожалуйста, помогите с написанием метода многофазного слияния.
  #2  
Старый 23.10.2010, 01:59
гость

 
Сообщений: n/a

Сообщение от esal Посмотреть сообщение
Есть около 1 млн чисел double в текстовом файле.
Это совсем немного. 8 мегабайт. Квиксортом их, квиксортом.
  #3  
Старый 26.10.2010, 18:55
frp frp вне форума
Новичок

Отправить личное сообщение для frp Посмотреть профиль Найти все сообщения от frp
 
Регистрация: 13.08.2010
Сообщений: 3

Зачем многофазнаное? Хватит обычного алгоритма слияния.

Если условие требует именно многофазного (например, жесткие ограничения по памяти):
1. Считываете столько double, сколько вы можете отсортировать за раз (на сколько хватит памяти.
2. Сортируете чем угодно.
3. Пишете результат в файл/куда вам надо.
4. Считываете столько double, сколько вы можете сортировать.
5. Сортируете.
6. Сливаете с содержимым файла.
7. Повторяете этапы 4-7 пока не отсортируете все.
 


Опции темы Поиск в этой теме
Поиск в этой теме:

Расширенный поиск
Опции просмотра


Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
Реализовать метод многопутевого сбалансированного слияния (внешняя сортировка) Delphi Яночка_90 Сортировка и поиск 3 08.06.2010 11:25
Сортировка методом простого слияния ICEMAN Сортировка и поиск 9 20.03.2010 17:27
Округление до количества значащих чисел spoilt_child Реализация, исходники, языки 5 17.12.2008 16:37
сортировка методом каскадного слияния REaDy Сортировка и поиск 7 06.12.2007 13:48
сортировка связных списков методом вставки sasza Сортировка и поиск 1 10.11.2006 07:38