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

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

Восстановить пароль Регистрация
 
Valter5631
3 / 3 / 0
Регистрация: 12.07.2010
Сообщений: 92
06.05.2012, 12:27     Выполнить сортировку целочисленного массива #1
Задание: Выполнить сортировку целочисленного массива (поиск в массиве) из 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:27     Выполнить сортировку целочисленного массива
Посмотрите здесь:

Выполнить сортировку целочисленного массива C++
C++ Описать класс, делающий сортировку целочисленного одномерного массива, с использованием всего 5-ти операторов
Выполнить сортировку одномерного массива X(100) методом Шейкера. C++
C++ Выполнить сортировку одномерного массива X(100) методом вычисления адреса
C++ Выполнить сортировку одномерного массива X(100) методом Шелла
C++ Выполнить сортировку одномерного массива X(100) методом бинарных вставок
C++ Выполнить сортировку одномерного массива методом вставки в список с вычислением адреса
C++ Выполнить сортировку массива в заданном порядке

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

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

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