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

Исправить код, реализующий алгоритм сортировки - C++

Восстановить пароль Регистрация
Другие темы раздела
C++ Работа с матрицами. Переписать вторую матрицу, так , чтобы элемент, находящийся на пересечении 1 строки и 2 столбца равнялся 1... http://www.cyberforum.ru/cpp-beginners/thread830313.html
у меня есть пустая матрица a. И есть матрица вида 1 2 1 4 1 7 2 4 Как мне переписать вторую матрицу, так , чтобы элемент, находящийся на пересечении 1 строки и 2 столбца равнялся 1, на пересечении 1 строки и 4 столбца равнялся 1 и т.д., до конца второй матрицы. А все оставшиеся эементы равнялись 0?
C++ Проверить корректность ввода элементов матрицы Ввод элементов матрицы А(m, n) осуществляется в произвольном порядке тройками чисел < i, j, Aij>. Признаком конца ввода служат три нуля: <0, 0, 0>. Проверить корректность такого ввода: все ли элементы введены, нет ли попытки повторного ввода или указания несуществующих координат i и j. Указание. Разрешается выделение дополнительного (рабочего) массива такой же размерности, что и исходный... http://www.cyberforum.ru/cpp-beginners/thread830306.html
C++ Передача неопределенного числа параметров в функцию
В общем вот программка реализовано так,чтобы узнать когда конец переданных параметров, последним передается 0, и проверяется в ф-ии на 0. #include<iostream.h> #include<conio.h> float avg(float a...) { float* p; p=&a; float sum=0,count=0;
Не пойму как из цикла выйти C++
в учебнике такой пример. #include <stdio.h> main() { long nc; nc = 0; while ( getchar() != EOF)
C++ Класс http://www.cyberforum.ru/cpp-beginners/thread830296.html
// Класс "Армия", содержащий все типы боевых единиц class Army { public: vector<Infantryman> vi; //Infantryman, Archer, Horseman, Catapult, Elephant это классы с методом info, который //просто выводит названия войск vector<Archer> va; //это вектор типа класс Archer vector<Horseman> vh; vector<Catapult> vc; vector<Elephant> ve;
C++ Проигрывание радио в консоли (перевести из C#) Есть код: using WMPLib; using System; using System.Threading; using System.Text; class Program { Random random = new Random(); StringBuilder s = new StringBuilder(); static void Main() подробнее

Показать сообщение отдельно
PG94
2 / 2 / 0
Регистрация: 15.01.2012
Сообщений: 181
07.04.2013, 10:53     Исправить код, реализующий алгоритм сортировки
Доброе утро.
Сделал попытку реализовать функцию сортировки простым двухпутевым слиянием, но не вышло. При запуске происходит ошибка, имправить которую никак не удаётся.
Вот код с комментариями:
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
//Метод простого двухпутевого слияния
void SimpleMerge (int * data, int size)
{
    int * p_write = new int [size]; //вспомогательный массив для записи
    int * p_read(data);
 
    //h - величина отрезка на каждом шаге
    for(int h = 1; h < size; h*= 2)
    {
        int i(0), b1(i + h); //границы первого отрезка
        int pos(0); //позиция для записи в массив, на который указывает p_write
        while(b1 < size)
        {
            int j(b1), b2(j + h < size ? j + h : size); //границы второго отрезка
            while(i < b1, j < b2)
            {
                if(p_read[i] <= p_read[j])
                    p_write[pos++] = p_read[i++];
                else
                    p_write[pos++] = p_read[j++];
            }
            //дозаписываем хвост из незакончившегося отрезка
            if(i < b1)
            {
                for(int k = i; k < b1; ++k)
                    p_write[pos++] = p_read[k];
            }
            else
            {
                for(int k = j; k < b2; ++k)
                    p_write[pos++] = p_read[k];
            }
            //установка новых значений i и b1
            i = b2;
            b1 = i + h;
        }
        //дозаписываем хвост всего массива, что может быть необходимо, когда
        //size не является степенью двойки
        for( ;i < size; ++i)
            p_write[pos++] = p_read[i];
        int * p_temp = p_read;
        p_read = p_write;
        p_write = p_temp;
    }
    //если результат не в data, то переносим его в data
    if(p_write != data)
    {
        for(int i = 0; i < size; ++i)
            data[i] = p_write[i];
        delete []p_write;
    }
    else
        delete []p_read;
}
Просьба помочь сделать функцию рабочей. Также буду благодарен за советы по возможному усовершенствованию кода. Спасибо.
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
 
Текущее время: 02:45. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru