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

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

Восстановить пароль Регистрация
Другие темы раздела
C++ Выполнить сортировку целочисленного массива http://www.cyberforum.ru/cpp-beginners/thread566884.html
Задание: Выполнить сортировку целочисленного массива (поиск в массиве) из n элементов. Алгоритм сортировки (поиска) оформить в виде функции.Метод сортировки (поиска): Внешняя двухфазная сортировка прямым слиянием Вот пояснение внешней двухфазной сортировки прямым слиянием: Внешняя сортировка используется для сортировки файлов, размеры которых не позволяют записать их во временные массивы в...
C++ Помогите разобраться с классе на примерах! Стал изучать тему "Классы", по учебнику не особо понял :cry:, и по этому просьба скиньте какие нибудь проекты на тему классы. :( http://www.cyberforum.ru/cpp-beginners/thread566880.html
База данных "Студенты" C++
Здравствуйте. Задача вот в чем. Имеется исходный код на С++, необходимо переписать код на язык Си. Буду благодарен за помощь.
C++ композиция классов с++
Условие: Класс товары(goods). В классе должны быть представлены поля: наименование товара, дата оформления, цена товара, количество единиц товара, номер накладной, по которой товар поступил на склад. Реализовать методы изменения цены товара, изменения количества товара (увеличение и уменьшение), вычисление стоимости товара.. Поле дата вводитса с помощью класса date. Как это реализовать в...
C++ Найти определитель заданной матрицы n-го порядка методом Гаусса http://www.cyberforum.ru/cpp-beginners/thread566854.html
1)Матрицу A(m,n) случайным образом заполнить разными целыми числами от 1 до m x n. 2)Найти определитель заданной матрицы n-го порядка методом Гаусса (в любой модификации). 3)В числовом множестве A мощности n найти подмножество B мощности k такое, модуль суммы элементов которого минимален (числа в А имеют разные знаки). 4)Для натуральных чисел, не превосходящих заданного k, проверить...
C++ проблема с компиляцией уважаемые форумчане есть программы компилировал в Microsoft Visual Studio 2010 Ultimate и в Microsoft Visual Studio 2010 Express и не в одной не компилируется. хотя коды рабочие. посмотрите пожалуйста #include"stdafx.h" #include"stdio.h" #include"math.h" usingnamespace System; class TComplex { friend TComplex add(TComplex K1, TComplex K2) { подробнее

Показать сообщение отдельно
Valter5631
3 / 3 / 0
Регистрация: 12.07.2010
Сообщений: 92
06.05.2012, 12:36     Выполнить сортировку целочисленного массива (поиск в массиве)
Задание: Выполнить сортировку целочисленного массива (поиск в массиве) из n элементов. Алгоритм сортировки (поиска) оформить в виде функции.Метод сортировки (поиска): Внешняя двухфазная сортировка прямым слиянием

Вот пояснение внешней двухфазной сортировки прямым слиянием:
Внешняя сортировка используется для сортировки файлов, размеры которых не позволяют записать их во временные массивы в оперативной памяти. Для сортировки используются три файла: c (исходный файл), a и b (вспомогательные файлы). Элементы исходного файла с попеременно записываются то в а, то в файл b (фаза разделения). Таким образом, в каждом файле создаются одноэлементные последовательности. Далее формируются двухэлементные упорядоченные последовательности, в которых один элемент берется из а, а другой из b (фаза слияния). Эти двухэлементные последовательности записываются в файл с. Далее двухэлементные последовательности попеременно записываются то в а, то в файл b (фаза разделения). Затем двухэлементные последовательности из файлов a и b сливаются в упорядоченные четверки и записываются в файл с (фаза слияния). Алгоритм разбиения файла с пополам и формирование упорядоченных последовательностей путем слияния пар последовательностей из файлов a и b повторяется до тех пор, пока в файлах a и b не образуется по одной упорядоченной последовательности, которые окончательно сливаются в отсортированный файл с.
В задании реализовать «внутреннюю» версию алгоритма для сортировки массива из n элементов.
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
 
Текущее время: 14:56. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru