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

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
Рейтинг: Рейтинг темы: голосов - 9, средняя оценка - 4.78
Rustik665
0 / 0 / 0
Регистрация: 22.11.2010
Сообщений: 9
#1

Внешняя сортировка - C++

22.11.2010, 21:28. Просмотров 1261. Ответов 2
Метки нет (Все метки)

Здравствуйте, уважаемые форумчане!
Есть несколько вопросов по заданию моей курсовой. Надеюсь получить советы/помощь от Вас.
Собственно задание:
Разработать программу для реализации алгоритма внешней сортировки слиянием для 10 файлов (количество файлов для слияния от 2 до 10 задается пользователем). Данные предварительно записать в n файлов(которые в свою очередь отсортированы любым методом). Пользователь задает имена файлов с исходными данными. Результаты сортировки записать в новый файл, указанный пользователем. Отобразить на экране график полученного отсортированного массива.
Приложение диалоговое.

Что сейчас сделал: Создал n=2..10 файлов, записал в них случайные числа(количество чисел задается пользователем), сохранил. Вот собственно код:
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
for (int i=0; i<m_num; i++)
{
        CFileDialog fd(FALSE, "txt", "file_");
        fd.DoModal();
        CFile file(fd.GetPathName(), CFile::modeCreate|CFile::modeReadWrite);
        UpdateData(1);
        int r;     
        for (int i=0; i<m_num2; i++)
        {
 
                r=m_num2*rand();
 
                file.Write(&r, sizeof(r));
        };
file.Close();
};
Мои проблемы(точнее чего я не знаю, как делать):
1. Каким образом сортировать эти файлы? К примеру методом пузырька. Как сравнивать текущее и следующее число. При этом нельзя ничего загонять в массив в памяти(Важно! Это по условию.), надо прямо в файле сортировать.

2. После пункта 1, мне надо выполнить сортировку слиянием. Не могу понять, как можно пронумеровать файлы, чтобы знать, с какого файла считывать данные для сортировки(как я понял, сортировка слиянием заключается в том, что надо последовательно с каждого файла считывать по элементу и записывать минимальное в файл результата).

Спасибо.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
22.11.2010, 21:28     Внешняя сортировка
Посмотрите здесь:

Внешняя сортировка - C++
Подскажите, как реализовать внещную сортировку массива?

Внешняя сортировка - C++
Здравствуйте!) Прочёл статью на хабре (https://habrahabr.ru/post/268535/) про внешнюю сортировку. Хотелось бы узнать насколько вообще...

Внешняя сортировка - C++
Подскажите, если не сложно как лучше реализовать внешнюю сортировку с 10 файлами для чисел?

Внешняя сортировка (из файла) - C++
Помогите написать программу!! Последняя лабораторная осталась!!))) Сама по себе программа не тяжелая, а вот проблема с внешней...

Внешняя сортировка (файла *.csv) в С++ - C++
Здравствуйте! Мучаюсь с внешней сортировкой. Есть задача - отсортировать файл с таблицей (*.csv) по какому-либо полю. Сам способ слияния я...

Внешняя функция с++ - C++
что означает термин &quot;Внешняя функция&quot;?

Внешняя функция - C++
вот условие лабы: Разработать класс Stud (студент) содержащий поля фамилия, семестр, 4 оценки, конструкторы и деструктор, функцию вывода...

Внешняя процедура на ассемблере - C++
Доброй ночи! Не хочет собираться C++ (в Dev-C++) и внешняя процедура ассемблера (компилируется в отдельном файле, т.е. имею _pSr.obj)....

Внешняя переменная в нескольких файлах - C++
file01.h #ifndef FILE01_H_ #define FILE01_H_ int blem = 1; #endif file02.h

Error LNK 2019. Внешняя библиотека DocxFactory - C++
Всем привет! понимаю, что тема уже давно всем надоела и что уже всё что можно по ней сказали, но у меня есть вопрос. Есть внешняя...

Компилятор ругается, не разрешенная внешняя ссылка, что не так? - C++
#include &lt;iostream&gt; #include &lt;stdio.h&gt; #include &lt;conio.h&gt; int Resistance( int n); int n =0; int main() ...

Чем внешняя функция отличается от дружественной кроме как синтаксисом? - C++
Внешняя class CBox { public: double m_Length; double m_Width; ...


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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Rustik665
0 / 0 / 0
Регистрация: 22.11.2010
Сообщений: 9
24.11.2010, 19:35  [ТС]     Внешняя сортировка #2
никто не знает?
Rustik665
0 / 0 / 0
Регистрация: 22.11.2010
Сообщений: 9
28.11.2010, 10:37  [ТС]     Внешняя сортировка #3
fg////
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru