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

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

Войти
Регистрация
Восстановить пароль
 
Valter5631
3 / 3 / 0
Регистрация: 12.07.2010
Сообщений: 92
#1

Выполнить сортировку целочисленного массива (поиск в массиве) - C++

06.05.2012, 12:36. Просмотров 497. Ответов 0
Метки нет (Все метки)

Задание: Выполнить сортировку целочисленного массива (поиск в массиве) из n элементов. Алгоритм сортировки (поиска) оформить в виде функции.Метод сортировки (поиска): Внешняя двухфазная сортировка прямым слиянием

Вот пояснение внешней двухфазной сортировки прямым слиянием:
Внешняя сортировка используется для сортировки файлов, размеры которых не позволяют записать их во временные массивы в оперативной памяти. Для сортировки используются три файла: c (исходный файл), a и b (вспомогательные файлы). Элементы исходного файла с попеременно записываются то в а, то в файл b (фаза разделения). Таким образом, в каждом файле создаются одноэлементные последовательности. Далее формируются двухэлементные упорядоченные последовательности, в которых один элемент берется из а, а другой из b (фаза слияния). Эти двухэлементные последовательности записываются в файл с. Далее двухэлементные последовательности попеременно записываются то в а, то в файл b (фаза разделения). Затем двухэлементные последовательности из файлов a и b сливаются в упорядоченные четверки и записываются в файл с (фаза слияния). Алгоритм разбиения файла с пополам и формирование упорядоченных последовательностей путем слияния пар последовательностей из файлов a и b повторяется до тех пор, пока в файлах a и b не образуется по одной упорядоченной последовательности, которые окончательно сливаются в отсортированный файл с.
В задании реализовать «внутреннюю» версию алгоритма для сортировки массива из n элементов.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
06.05.2012, 12:36     Выполнить сортировку целочисленного массива (поиск в массиве)
Посмотрите здесь:

Выполнить поиск и сортировку - C++
Всем Привет! Очень нужна Ваша помощь. У меня в программе сделана база данных. там делается все что надо, добавление удаление, поиск и т. д....

Описать класс, делающий сортировку целочисленного одномерного массива, с использованием всего 5-ти операторов - C++
Задача: Описать класс, делающий сортировку целочисленного одномерного массива, с использованием всего 5-ти операторов (т.е. кол-во...

Выполнить сортировку одномерного массива X(100) методом Шейкера. - C++
Выполнить сортировку одномерного массива X(100) методом Шейкера. В отсортированном одномерном массиве X(100)выполнить поиск за-данного...

Выполнить сортировку одномерного массива X(100) методом Шелла - C++
задание: Выполнить сортировку одномерного массива X(100) методом Шелла. В отсортированном одномерном массиве X(100)выполнить поиск...

Выполнить сортировку одномерного массива X(100) методом вычисления адреса - C++
Разобрался наконец с заданием...оно звучит так как в заголовке...сортировка вычислением адреса

Выполнить сортировку одномерного массива методом вставки в список с вычислением адреса - C++
Приветствую друзья программисты. Нужна ваша неотъемлемая помощь. Выполнить сортировку одномерного массива X(100) методом вставки в...

Реализовать сортировку и поиск данных в массиве структур типа School - C++
Описать структуру с именем SCHOOL, что содержит следующие поля: NAME - фамилия и имя ученика, GROUP - номер класса, SUBJECT -...

Реализовать сортировку и поиск данных в массиве структур типа School - C++
Описать структуру с именем SCHOOL, что содержит следующие поля: NAME - фамилия и имя ученика, GROUP - номер класса, SUBJECT -...

Выполнить сортировку массива по убыванию и проконтролировать ее результат. Произвести подсчет перестановок при сортировке - C++
Количество элементов массива N и границы интервала Хн и Хк вводятся с клавиатуры. Память под массивы выделяется динамически. Элементы...

Выполнить сортировку массива по убыванию и проконтролировать ее результат. Произвести подсчет перестановок при сортировке - C++
3.1) Количество элементов массива N и границы интервала Хн и Хк вводятся с клавиатуры. Память под массивы выделяется динамически. Элементы...


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

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

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