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

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

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

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

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

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

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

Выполнить сортировку целочисленного массива - C++
Выполнить сортировку целочисленного массива (поиск в массиве) из n элементов. Алгоритм сортировки (поиска) оформить в виде...

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

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

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

Выполнить сортировку массива в заданном порядке - C++
Создайте приложение, которое предлагает пользователю ввести размер массива и создать массив случайных целых чисел, а затем, используя...

Выполнить сортировку массива методом пузырька - C++
Дан массив А. Выполнить сортировку с помощью метода пузырьком

0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
06.05.2012, 12:36
Привет! Вот еще темы с ответами:

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

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

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

Выполнить сортировку одномерного массива X(100) методом бинарных вставок - C++
Здравствуйте уважаемые пользователи форума, прошу составить программу в с++ просто нужно сдать программу эту через 2 дня


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

Или воспользуйтесь поиском по форуму:
1
Ответ Создать тему
Опции темы

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