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

Merge sort - C++

Восстановить пароль Регистрация
Другие темы раздела
C++ Подскажите пожалуйста, существует ли какие либо ограничения на тип информационного поля списка? http://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; http://www.cyberforum.ru/cpp-beginners/thread972620.html
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;
C++ Сортировка массива символов используя алгоритм сортировки "вставками" и "быструю" сортировку
Доброго времени суток! Задача ставилась следующая : заполнить массив из 3000 элементов символами, отсортировать используя алгоритмы сортировки вставками и быстрой сортировки, и замерять время выполнения программы. Я попытался реализовать следующим образом: Для сортировки вставками #include <iostream> #include <time.h> using namespace std; #define _rand(min, max) ( rand() % ((max) - (min) +...
C++ упаковка по ящикам http://www.cyberforum.ru/cpp-beginners/thread972594.html
здравствуйте, помогите пожалуйста с программой, которая будет упаковывать элементы в ящики (определенного размера) с минимальным занимаемым местом. например, последовательность элементов: 5,7,3,9,6,8,1,4,2,5 (например хранится в массиве а) Объем ящиков = 10 шаг 1. в 1 ящик кладется 5 (a)
C++ Подсчет символов в файле Дан текстовый файл, где в первой строке введено некоторое число N. Во второй строке находятся N элементов(чисел), введенных через пробелы. Помогите плиз написать прогу, которая может вывести номер символа, с которого начинается какой-нибудь m-тый элемент из этого введенного ряда. Помогите пожалуйста :) подробнее

Показать сообщение отдельно
Chpoki
6 / 6 / 0
Регистрация: 02.12.2012
Сообщений: 44
09.10.2013, 00:50     Merge sort
Здравствуйте, пытаюсь написать сортировку по методу слияния (merge). не получается, подскажите пожалуйста в чем ошибка?
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
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] )
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
 
Текущее время: 04:06. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru