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

Форум программистов и сисадминов Киберфорум

Войти

Регистрация
Восстановить пароль

Другие темы раздела
C++ Подскажите пожалуйста, существует ли какие либо ограничения на тип информационного поля списка? https://www.cyberforum.ru/ cpp-beginners/ thread972633.html существует ли какие либо ограничения на тип информационного поля списка?	C++ Выкидывает при вводе double #include <iostream> #include <string> using namespace std; class swapall { private: int a; double b; string slovo;
C++ Проблемы с std Раньше работал в Вс 2005 и таких ошибок небыло.Вот перешёл на ВС 2012 и штук 40 таких ошибок выбило: d:\vs\vc\include\istream(1060): см. объявление "std::operator >>" Во код: #include <iostream> #include <conio.h> using namespace std; void main() { int i,j,a,n,x,t; https://www.cyberforum.ru/ cpp-beginners/ thread972598.html	C++ Сортировка массива символов используя алгоритм сортировки "вставками" и "быструю" сортировку Доброго времени суток! Задача ставилась следующая : заполнить массив из 3000 элементов символами, отсортировать используя алгоритмы сортировки вставками и быстрой сортировки, и замерять время выполнения программы. Я попытался реализовать следующим образом: Для сортировки вставками #include <iostream> #include <time.h> using namespace std; #define _rand(min, max) ( rand() % ((max) - (min) +... https://www.cyberforum.ru/ cpp-beginners/ thread972596.html
C++ Упаковка по ящикам здравствуйте, помогите пожалуйста с программой, которая будет упаковывать элементы в ящики (определенного размера) с минимальным занимаемым местом. например, последовательность элементов: 5,7,3,9,6,8,1,4,2,5 (например хранится в массиве а) Объем ящиков = 10 шаг 1. в 1 ящик кладется 5 (a)	C++ Подсчет символов в файле Дан текстовый файл, где в первой строке введено некоторое число N. Во второй строке находятся N элементов(чисел), введенных через пробелы. Помогите плиз написать прогу, которая может вывести номер символа, с которого начинается какой-нибудь m-тый элемент из этого введенного ряда. Помогите пожалуйста :) https://www.cyberforum.ru/ cpp-beginners/ thread972586.html
C++ Как инит масс, передава указатель конструктору? https://www.cyberforum.ru/ cpp-beginners/ thread972585.html #include <iostream> #include <string> using namespace std; class swapall { private: int a; double b; string slovo;	Перепишите пожалуйста на C++ C++ procedure TForm1.Button1Click(Sender: TObject); var r5,x1,y1,x2,y2,x3,y3,x4,y4:integer; l,n,r4,r3,r1,r2:integer; begin x1:=200;y1:=200; x2:=200;y2:=50; x3:=50;y3:=50; r1:=Round(SQRt((x1-x2)(x1-x2)+(y1-y2)(y1-y2))); r2:=Round(SQRt((x3-x2)(x3-x2)+(y3-y2)(y3-y2))); r3:=Round(SQrt(r2r2+r1r1));
C++ Реализовать через цикл for https://www.cyberforum.ru/ cpp-beginners/ thread972557.html Дано вещественное число a, целое n. Вычислить: a (a-1) (a-2)...(a-n). Вот пишу, но цикл работает не верно... #include <iostream> #include <windows.h> #include <cmath> using namespace std; int main() {	C++ Даны положительные действительные числа a,b,c,d. Выяснить, можно ли один из прямоугольников целиком поместить внутри другого прямоугольника Прямоугольники. Даны положительные действительные числа a,b,c,d. Выяснить, можно ли один из прямоугольников целиком поместить внутри другого прямоугольника. Числа a , b определяют стороны первого прямоугольника , а c и d – стороны второго прямоугольника. нужно написать прогу в си++ https://www.cyberforum.ru/ cpp-beginners/ thread972546.html
Написать программу выводящую на экран таблицу C++ значений функции Y= sin(X) на отрезке с шагом h. (аргумент функции sin(x) выражается в радианах , а не в привычных градусах 1r=57.296◦)	C++ В квадрат возводит,а в куб нет # include <stdio.h> int k,T; int a; int main() { scanf("%d",&T); while(T--){ https://www.cyberforum.ru/ cpp-beginners/ thread972538.html

Chpoki

6 / 6 / 1

Регистрация: 02.12.2012

Сообщений: 44

Merge sort - C++ - Ответ 5157350

09.10.2013, 00:50. Показов 24341. Ответов 3

Метки (Все метки)

Author24 — интернет-сервис помощи студентам

Здравствуйте, пытаюсь написать сортировку по методу слияния (merge). не получается, подскажите пожалуйста в чем ошибка?

C++

void merge_sort(int* A, int p,int r ,int q )
    {
        
        int n1,n2;
        n1 = q - p ;
        n2 = r - q;
        int  *L = new int [n1];
        int  *R = new int [n2];
 
        for (int i = 0 ; i <= n1; ++i)
            L[i] = A[i];
 
        for (int j = 0 ; j <= n2 ; ++j)
            R[j] = A[j + q+1];
        
 
 
        n1 = n2 = 1;
        for (int k = p; k < r; ++k)
        {
            
            if (L[n1] > R[n2] && n1 <l && n1 <k)
            {
                A[k] = L[n1];
                n1++;
            }
            else
            {
                A[k] = R[n2];
                n2++;
            }
        }
 
 
 
    }
    void merge(int *A,int p,int r){
        int q = 0;
        if (p < r && r !=13 )
        {
            q = (r + p)/2;
 
        merge(&A[0],p,q);
        merge(&A[0],q +1,r);
        merge_sort(&A[0],p,r,q);
        }
 
    }
 
    int main()
    {
        
        int p,r;
        int A[21] = {3,6,4,1,5,7,2,9,8,10,3,11,14,12,15,19,18,20,17,13,11};
            p = 0;
            r = (sizeof(A)/sizeof(int));
            merge(&A[0],p,r);
            for (int j = 0 ; j < r; j++)
                cout << A[j] << endl;
        }

Добавлено через 16 минут
23 строка:

C++

1	if (L[n1] > R[n2] )

Вернуться к обсуждению:
Merge sort C++

Следующий ответ

Заказать работу у эксперта

Programming

Эксперт

94731 / 64177 / 26122

Регистрация: 12.04.2006

Сообщений: 116,782

09.10.2013, 00:50

Готовые ответы и решения:

Merge sort
Было 100500 раз, знаю. Видел коды, но всеравно не понимаю. У меня есть класс Array. class Array {...

Merge Sort
написал реализацию Merge Sort но что то не так получилось))) помогите найти ошибку ) using...

Реализация merge sort на C++14
Помогите найти (или покажите сами) профессиональную реализацию merge sort с использованием 14-го...

Слияние массивов. Merge sort
Пытаюсь сделать сортировку больших обьемов данных. В моем случае файл с double числом в каждой...

	09.10.2013, 00:50

IT_Exp

Эксперт

87844 / 49110 / 22898

Регистрация: 17.06.2006

Сообщений: 92,604

09.10.2013, 00:50

Помогаю со студенческими работами здесь

Сортировка слиянием (Merge sort)
Пожалуйста, помогите сортировать лист в C++ только надо именно слиянием отсортировать

Merge Sort - Ошибка в коде
Всем привет, написал алгоритм сортировки слиянием, но работает он неправильно. Помогите найти...

Алгоритм сортировки In-place merge sort
Для здачи лабораторной нужно написать алгоритм сортировки vector и массивов любых типов данных(как...

Реализация Merge Sort, ошибка в объявлении массивов
Я пишу реализацию Merge Sort по псевдокоду, и у меня возникла ошибка при объявлении временных...

Наверх