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

Комментарии - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ ref class. Как правильно? http://www.cyberforum.ru/cpp-beginners/thread298064.html
ref class - ссылочный класс. Я использовал его не задумываясь в чем его суть. Так вот, что имеется в виду под "ссылочный" ? (а ля public - "открытый"). Для наглядности пример: namespace Name { ...
C++ кто напишет программу с коментариями - кину 100р на телефон. Сравнить построчно два файла и распечатать различающиеся строки (из каждого файла) и их номера. http://www.cyberforum.ru/cpp-beginners/thread298061.html
немогу разобраться со строковым типом и задачей с простыми числами. C++
Люди, помогите пожалуйста, немогу разобраться со строковым типом и задачей с простыми числами. На носу сессия, а учиться дальше оочень хочется.. 1. Дана строка символов. Преобразовать ее, заменив в...
Решение ОДУ 2го порядка C++
Здравствуйте нужна ваша помощь ОДУ 2го порядка. y''=5y=0, y(0)=0 y(1)=1; Необходимо решить методом рунге кутта 4го п.т. Я сделал как систему ду. z' = -5y; y'=z; Не получается реализовать
C++ топологическая сортировка http://www.cyberforum.ru/cpp-beginners/thread298048.html
Требуется написать программу которая осущевстляет топологическую сортировку с помощью поиска в глубину na C. задача для студентов мат-фака.Оплату гарантирую. Программа которая осущевстляет поиск...
C++ Непонятная ошибка!? Есть задача: дан массив и число, переставить числа в массиве таким образом, чтобы слева от некоторой границы шли числа, меньшие или равные заданному числу, а справа от границы - большие или равные... подробнее

Показать сообщение отдельно
ValeryLaptev
Эксперт С++
1041 / 820 / 48
Регистрация: 30.04.2011
Сообщений: 1,659
17.05.2011, 23:06
C++
1
2
3
4
5
6
7
8
9
10
11
12
int mergeSort(int *arr, int a, int b) 
{
  int split;
  if (a < b)
  {
        split = (a + b)/2;
        mergeSort (arr, a, split);
        mergeSort (arr, split+1, b);
        merge (arr, a, split, b);
  }
return *arr;
}
Это рекурсивная процедура.
Вычисляется середина массива, потом рекурсивно она вызывается для левой и правой половины массива. После возврата из обоих вызовов выполняется слияние отсортированных половинок массива.
1
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru