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

Восходящая сортировка массива - C++

Восстановить пароль Регистрация
Другие темы раздела
C++ Задача на заполнение матрицы(С++) http://www.cyberforum.ru/cpp-beginners/thread564597.html
Доброго времени суток Может ли мне кто-нибудь помочь решить задачу: Прямоугольную матрицу размерами не более, чем 20х20 (вводятся с клавиатуры) заполнить следующим образом: с клавиатуры вводятся координаты клетки, в которую нужно записать 1, в окаймляющие ее клетки (8 соседних) – 2, элементам следующего окаймления присвоить 3 и т.д. Причем первая клетка может находиться и за пределами матрицы...
C++ Класс комплекс Розробити клас, набір методів (конструктор, деструктор і вказані методи) для програмної моделі заданого об'єкту. Опис об'єкту і його основних властивостей приводиться нижче. Привести фрагмент програми (int main), що використовує об'єкти розробленого класу: Об'єкт «прямокутний трикутник, заданий довжинами катетів». Конструктор повинен дозволити створювати об'єкти без та з початковою... http://www.cyberforum.ru/cpp-beginners/thread564588.html
C++ Даны две переменные целого типа: A и B.
Даны две переменные целого типа: A и B. Если их значения не равны, то присвоить каждой переменной сумму этих значений, а если равны, то присвоить переменным нулевые значения. Вывести новые значения переменных A и B.
Создать класс Жидкость C++
Создать класс "Жидкость" имеющий название (указатель на строку) плотность. определить конструкторы деструкторы и функцию печати,. создать публик производный класс - спиртные напитки, имеющий крепкость. Определить конструкторы по умолчанию и с разными числом параметров, деструкторы, функцию печати. определить функции переназначения плотности и крепости. #include <iostream> using namespace std...
C++ Error LNK2001: неразрешенный внешний символ http://www.cyberforum.ru/cpp-beginners/thread564574.html
Доброго времени суток. Прочитал кучу страниц форума по поиску выданных, но так и не понял - что мне делать, имеется ошибка 1>Def.obj : error LNK2001: неразрешенный внешний символ ""int __clrcall filt_gen(double,double,double *)" (?filt_gen@@$$FYMHNNPAN@Z)" 1>Def.obj : error LNK2001: неразрешенный внешний символ ""int __clrcall differ_gen(double,double *)" (?differ_gen@@$$FYMHNPAN@Z)" Код...
C++ Работа с файлами через WinApi Доброго времени суток. Есть программа которая которая с помощью api должна прочитать текстовый файл. Делаю с помощью ReadFile, в буфер всё читается, но вместе с нужным текстом еще читает того что в файле не существует (предполагаю из-за того что указанный размер буфера больше размера самого файла). Каким образом можно изъять только нужную информацию? Можно ли попытаться саму переменную буфера... подробнее

Показать сообщение отдельно
estiva
0 / 0 / 0
Регистрация: 05.03.2012
Сообщений: 8
03.05.2012, 16:10     Восходящая сортировка массива
Помогите разобраться, примеры взяты из книги Роберта Седжвика, Фундаментальные алгоритмы. В этой книге нет ни комментариев, ни пояснений в тексте, что представляет собой каждая переменная:
l (что-то left ???), r (что-то right???), m, maxN.
C++
1
2
3
4
5
6
void mergeSort(int *a, int l, int r) //сортировка восходящая.
{
    for(int m = l; m <=r-l; m=2*m)
    for(int i = l; i<=r-m; i+=2*m)
        merge(a, i, i+m-l, min(i+2*m-l, r));
}
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
void merge(int a[], int l, int m, int r) //слияние - метод абстрактный обменный
{
    int i,j;
    int *aux=new int[maxN];
    for(i = m+1; i > l; i--)
        aux[i-l]=a[i-l];
        for(j = m; j < r; j++)
            aux[r+m-j] = a[j+l];
            for(int k = l; k <=r; k++)
                if(aux[j] < aux[i])
                    a[k] = aux[j--];
                else
                    a[k] = aux[i++];
}
Как все же скомпилировать это все вместе?
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
 
Текущее время: 06:00. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru