Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 4.73/11: Рейтинг темы: голосов - 11, средняя оценка - 4.73
Elza_E

Реализовать внешнюю сортировку слиянием для n файлов

30.10.2010, 14:23. Показов 2209. Ответов 2
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
Здравствуйте. Помогите пожалуйста с написанием программы.
Реализовать внешнюю сортировку слиянием для n файлов. Данные предварительно должны быть записаны в n файлов. Результаты сортировки записать в новый файл, указанный пользователем. Отобразить на экране график полученного отсортированного массива.
Я сама в С++ не очень понимаю, но школьный курс паскаля усвоила хорошо. В С++ только осваиваюсь. Была бы признательна хоть какой-то помощи.

Добавлено через 15 часов 28 минут
Допустим у меня 4 отсортированных массива, которые нужно объединить в один и отсортировать:
массив1: 3 4 5 6 7 8
массив2: 10 15 18 19 23 42
массив3: 6 8 9 10 20 30
массив4: 50 53 54 60 78 99

Цикл 1. слиянием поэлементно с каждого массива получаю:
3 6 10 50 пробелы 5 9 18 54 пробелы 7 20 23 78
4 8 15 53 пробелы 6 10 19 60 пробелы 8 30 42 99

Цикл 2.
3 4 6 8 10 15 5 53 пробелы 5 6 9 10 18 19 54 60 пробелы 7 8 20 30 23 42 78 99

Цикл 3.
3 5 4 6 6 9 8 10 1 18 15 19 50 54 53 60 пробелы 7 8 20 30 23 42 78 99

Что делать дальше?(

 Комментарий модератора 
Дублирование тем запрещено правилами форума (п. 3.4).
Не плодите одинаковых тем.
IT_Exp
Эксперт
34794 / 4073 / 2104
Регистрация: 17.06.2006
Сообщений: 32,602
Блог
30.10.2010, 14:23
Ответы с готовыми решениями:

Создать шаблон функции, выполняющая внешнюю сортировку сбалансированным слиянием.
Создать шаблон функции, выполняющая внешнюю сортировку сбалансированным слиянием. Протестировать шаблон для массивов с элементами int,...

Пытаюсь реализовать сортировку слиянием (выскакивает ошибка)
Пытаюсь реализовать сортировку слиянием. #include "stdafx.h" #include <iostream> #include "windows.h" #include...

Использовать внешнюю сортировку простым слиянием
Даны сведения о химических веществах, которые включают в себя: название вещества, молекулярная масса вещества. Упорядочить по возрастанию...

2
2 / 2 / 0
Регистрация: 19.09.2010
Сообщений: 14
30.10.2010, 19:02
Цитата Сообщение от Elza_E Посмотреть сообщение
...Реализовать внешнюю сортировку слиянием для n файлов. Данные предварительно должны быть записаны в n файлов. Результаты сортировки записать в новый файл, указанный пользователем. Отобразить на экране график полученного отсортированного массива....(
Вы уверены что именно вы хотели написать слово "файл" во всех подчеркнутых случаях, ибо если там будет слово массив то я смогу вам помочь?
0
Elza_E
30.10.2010, 23:21
да, там файлы. Но, мне бы хоть и массивы, я бы попыталась понять
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
BasicMan
Эксперт
29316 / 5623 / 2384
Регистрация: 17.02.2009
Сообщений: 30,364
Блог
30.10.2010, 23:21
Помогаю со студенческими работами здесь

Реализовать сортировку слиянием. Ошибка. Исправте
Исправте, пожалуйста.

Как реализовать сортировку списка слиянием?
Здравствуйте! подскажите, как сделать сортировку слиянием списка (в массиве же: можно разделить массив по 1-ому элементы и сравнивать,...

Связанный список списков: Реализовать сортировку слиянием
Всем доброго времени суток. Помогите решить задачу: Дан список списков вещественных чисел 1)Реализовать сортировку слиянием ...

Реализовать восходящую сортировку слиянием без копирования массивов.
Реализовать восходящую сортировку слиянием без копирования массивов. Помогите пожалуйста...

Сортировку вставками меняем на сортировку слиянием
Код программы выполняет сортировку массива вставками. Как сюда вставить код сортировки массива методом слияния, вместо метода вставками,что...


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

Или воспользуйтесь поиском по форуму:
3
Ответ Создать тему
Новые блоги и статьи
Реалии
Hrethgir 01.03.2026
Нет, я не закончил до сих пор симулятор. Эта задача сложнее. Не получилось уйти в плавсостав, но оно и к лучшему, возможно. Точнее получалось - но сварщиком в палубную команду, а это значит, в моём. . .
Ритм жизни
kumehtar 27.02.2026
Иногда приходится жить в ритме, где дел становится всё больше, а вовлечения в происходящее — всё меньше. Плотный график не даёт вниманию закрепиться ни на одном событии. Утро начинается с быстрых,. . .
SDL3 для Web (WebAssembly): Сборка библиотек: SDL3, Box2D, FreeType, SDL3_ttf, SDL3_mixer и SDL3_image из исходников с помощью CMake и Emscripten
8Observer8 27.02.2026
Недавно вышла версия 3. 4. 2 библиотеки SDL3. На странице официальной релиза доступны исходники, готовые DLL (для x86, x64, arm64), а также библиотеки для разработки под Android, MinGW и Visual Studio. . . .
SDL3 для Web (WebAssembly): Реализация движения на Box2D v3 - трение и коллизии с повёрнутыми стенами
8Observer8 20.02.2026
Содержание блога Box2D позволяет легко создать главного героя, который не проходит сквозь стены и перемещается с заданным трением о препятствия, которые можно располагать под углом, как верхнее. . .
Конвертировать закладки radiotray-ng в m3u-плейлист
damix 19.02.2026
Это можно сделать скриптом для PowerShell. Использование . \СonvertRadiotrayToM3U. ps1 <path_to_bookmarks. json> Рядом с файлом bookmarks. json появится файл bookmarks. m3u с результатом. # Check if. . .
Семь CDC на одном интерфейсе: 5 U[S]ARTов, 1 CAN и 1 SSI
Eddy_Em 18.02.2026
Постепенно допиливаю свою "многоинтерфейсную плату". Выглядит вот так: https:/ / www. cyberforum. ru/ blog_attachment. php?attachmentid=11617&stc=1&d=1771445347 Основана на STM32F303RBT6. На борту пять. . .
Камера Toupcam IUA500KMA
Eddy_Em 12.02.2026
Т. к. у всяких "хикроботов" слишком уж мелкий пиксель, для подсмотра в ESPriF они вообще плохо годятся: уже 14 величину можно рассмотреть еле-еле лишь на экспозициях под 3 секунды (а то и больше),. . .
И ясному Солнцу
zbw 12.02.2026
И ясному Солнцу, и светлой Луне. В мире покоя нет и люди не могут жить в тишине. А жить им немного лет.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru