Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
Карта форума Темы раздела Блоги Сообщество Поиск Заказать работу  
Другие темы раздела
C++ Использование библиотеки bass и примеры кода Мне очень нннада хотя бы консольный примерчик использования bass'a, по поисковику уже 2 месяца роюсь, ничего не понятно ( еще лучше, если в Windows Forms, если что, то я пишу в Visual C++ 10 https://www.cyberforum.ru/ cpp-beginners/ thread677888.html Преобразовать массив, увеличив его последнию серию найбольшей длинны на один элемент C++
Дан целочисленный массив размера N преобразовать массив увеличив его последнию серию найбольшей длинны на один элемент.
C++ Найти и исправить ошибки в приведенном коде //#include <stdafx.h> #include <iostream> #include <math.h> using namespace std; void main () { setlocale (LC_ALL, "Russian"); system ("color 70"); https://www.cyberforum.ru/ cpp-beginners/ thread677876.html C++ Нарисовать Блок-схему Нужно нарисовать блок-схему на эту задачу: Вычислить значения у, соответствующие каждому значению х ( xn≤x≤xk, шаг изменения x равен dx) по формуле у= 3 ∣a−x2∣ ln2+a2+x4  2 . Вычислить сумму всех, произведение ненулевых и количество отрицательных значений у. На экран выводить каждую третью пару значений x и y Контрольный расчёт провести при a=2,17, xn=-1,5, xk=0,5, dx=0,2. https://www.cyberforum.ru/ cpp-beginners/ thread677864.html
Низкоуровневые тонкости программирования на С++ C++
Здравствуйте. Хотел бы узнать у опытных программистов, где можно найти литературу по более продвинутым вопросам программирования с С++, т.е. таких как, выделение памяти при создании экземпляров класса, доступ к методам класса, скрытое (от разработчика) создание временных переменных в процессе выполнения, хранение в памяти динамических массивов и осуществление доступа к их ячейкам (если массив...
C++ Непонятно где ошибка в программе https://www.cyberforum.ru/ cpp-beginners/ thread677849.html
Программа должна записывать в output.txt содержимое из файлов заданных через аргумент. printkey 1 - это типа "ассерта" #include <stdio.h> int main(int argc, char *argv) { FILE *pFile = NULL; FILE *outFile = NULL; int ch; char *inputFileName;
C++ Сумма массивов https://www.cyberforum.ru/ cpp-beginners/ thread677835.html
Воот, даны числа, к примеру 1231, как их сложить если они в массиве ?! По идеи все должно быть верно, но вылазит совсем не то число, должно 7 а вместо него 199. Код: int main(){ setlocale(LC_CTYPE,"Russian"); cout << "Введите число: "; const char* a = new char; scanf("%s",a); int q = a; int w = a; int e = a;
C++ Задача про самолет
Здравствуйте.вопрос,вернее просьба разрбраться в своем же коде.писал честно говоря "по памяти",когда начал разбирать свои ошибки,честно говоря ничего не нашел,по этому пишу сюда... Задача такая: Есть самолет,в нем 3 класса(премиум класс-типа самый крутой,там 4 кресла в ряду,бизнесс класс там 6 кресел в ряду и бюджетный вариант там 10 в ряду)в общем суть программы такая,что вводишь номер...
C++ Перевод чисел из двоичной системы счисления в систему счисления кратной степеням двойки и обратно Нужно две программы, одна реализует перевод чисел из двоичной системы счисления в систему счисления кратной степеням двойки, а другая реализующая перевод чисел из системы счисления кратной степеням двойки в двоичную. Огромное спасибо!! https://www.cyberforum.ru/ cpp-beginners/ thread677802.html C++ Поиск чётных чисел в массиве https://www.cyberforum.ru/ cpp-beginners/ thread677799.html
всем привет. такая проблема: не могу никак найти четные числа массива с элементами типа double. #include <vcl.h> #pragma hdrstop //--------------------------------------------------------------------------- #pragma argsused #include <iostream.h> #include <conio.h>
C++ Циклические вычислительные процессы. Цикл
Вобщем требовалось написать программу, которая в зависимости от Х вычисляла значение функции. Дано: a,b,c,x,xнач,xкон,dx Вычислить F. Вот сама программа. Работает, вот только выводит одно значение F. Для начала просто хочу вывести значения друг за другом. В условии надо в виде таблицы #include <iostream> using namespace std; void main() { int a,b,c,dx,x,xn,xk; long f;
C++ Указатели в двумерном массиве https://www.cyberforum.ru/ cpp-beginners/ thread677791.html
Например есть массив int** mas=new int*; for(int i=0; i<=str;i++) mas=new int; for (int i=0; i<str; i++ ) for ( int j=0; j<stb; j++ ) { mas = rand() % 100 ;}
3 / 3 / 0
Регистрация: 30.03.2011
Сообщений: 61
23.10.2012, 12:58  [ТС] 0

Шейкерная сортировка + сортировка слиянием - C++ - Ответ 3597918

23.10.2012, 12:58. Показов 4186. Ответов 3
Метки (Все метки)

Ответ

Цитата Сообщение от alexcoder Посмотреть сообщение
1 ссылка программа там выполнена,записью в результирующий массив двух предыдущих и после сортируеться.

Я же прошу к выше написанной программе ,написать или обьяснить,как реализовать вот такой алгоритм
" 1.3.5.3 Сортировка слиянием
В данном методе мы предположим существование двух массивов, каждый из которых уже отсортирован по возрастанию. Цель состоит в том, что необходимо “слить” эти два массива (назовем их A, B) в результирующий (C) так, чтобы этот третий массив был отсортирован по возрастанию. Алгоритм данного метода может быть кратко изложен так:
1) необходимо взять из каждого из массивов самый первый элемент (очевидно, что это два самых маленьких элемента, которые вообще есть в наших двух массивах) и наименьший из них поместить в результирующий.
2) в том массиве, откуда мы изъяли один элемент, предположить, что первым будет тот, который находился ранее на второй позиции, по сути мы сдвигаем элементы на одну позицию влево.
3) необходимо повторять шаги 1,2 до тех пор, пока в каком-либо из массивов не закончатся числа.
Предположим, что это был массив A.
4) в результирующий массив C необходимо поместить все оставшиеся из массива В.
"

Вернуться к обсуждению:
Шейкерная сортировка + сортировка слиянием C++
0
Заказать работу у эксперта
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
23.10.2012, 12:58
Готовые ответы и решения:

Сортировка слиянием. В каком куске кода происходит сортировка и каким именно образом?
Помогите, пожалуйста, разобраться. Подскажите в каком куске кода происходит сортировка и каким...

Сортировка Слиянием vs Быстрая Сортировка - что лучше
Народ, помогите разобраться какой из методов сортировки лучше &quot;Сортировка Слиянием&quot; или &quot;Быстрая...

2 сортировки: пирамидальная сортировка и сортировка слиянием
Реализовать два улучшенных алгоритма сортировки. Для каждого алгоритма вычислить показатель...

Шейкерная сортировка (перемешиванием)
Написать программу, в которой будет сортироваться массив с помощью шейкерной сортировки, то есть...

3
23.10.2012, 12:58
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
23.10.2012, 12:58
Помогаю со студенческими работами здесь

Шейкерная сортировка массива
Не удается с внизсходящего поменять сортировку на вверхсходящую #include &lt;iostream&gt; #include...

Шейкерная сортировка двусвязного списка
Здравствуйте! У меня возникла проблема с сортировкой двусвязного списка. Получилось...

Шейкерная сортировка без использования while цикла
Ребят, сделал шейкерную сортировку через два вложенных цикла - не работает. Не могу понять в чем...

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

0
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2024, CyberForum.ru