Форум программистов, компьютерный форум CyberForum.ru

Внешняя однофазная сортировка прямым (простым) слиянием - C++

Восстановить пароль Регистрация
 
vab9petryk
 Аватар для vab9petryk
2 / 2 / 0
Регистрация: 28.09.2013
Сообщений: 212
10.05.2014, 12:32     Внешняя однофазная сортировка прямым (простым) слиянием #1
По большей части интересует не сама однофазная сортировка прямым слиянием, а слово внешняя. Как я понимаю, сортировать надо данные в файле. Но вот вопрос. Файл можно разбить на два подфайла, или нужно разбивать на столько подфайлов, чтобы данные каждого подфайла вместились в оперативной памяти? Другими словами, я буду постоянно работать с внешним устройством, перезаписываю туда-назад-обратно, или нужно разбить на подфайлы, потом данные каждого подфайла разбить на два массива, отсортировать их методом внутренней однофазной сортировки слиянием, слить в файл, потом данную процедуру применить для каждого файла, а потом уже сливать файлы.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
10.05.2014, 12:32     Внешняя однофазная сортировка прямым (простым) слиянием
Посмотрите здесь:

Внешняя сортировка C++
C++ Внешняя сортировка
Массив: Сортировка прямым выводом C++
2 сортировки: пирамидальная сортировка и сортировка слиянием C++
Сортировка простым слиянием C++
C++ Сортировка простым слиянием
Внешняя сортировка C++
Сортировка односвязного циклического списка (Прямым включением) C++

Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Ответ Создать тему
Опции темы

Текущее время: 18:33. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru