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

Сортировка слиянием - C++

Восстановить пароль Регистрация
Другие темы раздела
C++ Вставляет заданное число у отсортированы массив определённое количество раз http://www.cyberforum.ru/cpp-beginners/thread755025.html
Ну есть набросок только оно там заполняет свободные ячейки массива бредом помогите долблюсь с заданием уже 3 часа И пожалуйста только не нужно сылки на статьи =) #include "stdafx.h" #include <iostream> using namespace std; int _tmain(int argc, _TCHAR* argv) { setlocale(LC_ALL, "Russian");
C++ дано натуральное число n. вычислить s=sum от(к=1) до N (-1)^k+1/k*(k+1) помогите решить пожалуйста http://www.cyberforum.ru/cpp-beginners/thread754999.html
C++ Вывести таблицу степеней двойки от нулевой до десятой
помогите решить Написать программу, которая выводит таблицу степеней двойки от нулевой до десятой. В виде: 0 1 1 2 2 4 3 8 и тд.
C++ Программа с использованием типа данных Структура
Здравствуйте имеется следующая задача: Имеется информация о телевизорах на складе: наименование, фирма изготовитель, стоимость, размер экрана, количество на складе. Для описания информации о телевизорах на складе в программе необходимо использовать тип данных структура. Для хранения информации о телевизорах на складе создать бинарный файл, ориентированный на тип данных структура. Предусмотреть...
C++ Передача двумерного массива в функцию http://www.cyberforum.ru/cpp-beginners/thread754983.html
Не нашел в поиске, как правильно передавать в функцию в качестве параметра двумерный массив произвольного размера, чтобы в функции была возможность изменять значения в массиве?
C++ создать функцию которая представляет матрицу в памяти здравствуйте форумчане можете помочь создать функцию которая представляет матрицу в памяти и которая помогает ввести размерность матрицы #include <iostream> #include <iomanip> // расширение функционала iostream, // в частности setw() using namespace std; int main() { int const n=9; int const m=9; подробнее

Показать сообщение отдельно
valeriikozlov
Эксперт C++
 Аватар для valeriikozlov
4660 / 2486 / 321
Регистрация: 18.08.2009
Сообщений: 4,550
08.01.2013, 07:39     Сортировка слиянием
Цитата Сообщение от Songe Посмотреть сообщение
Возник вопрос, что делает код и для чего он нужен?
при слиянии двух отсортированных наборов элементов (первый набор от h до mid, второй набор от mid+1 до high) в какой-то момент получится что один набор уже кончится, а второй еще нет. Например такие наборы:
1 2 3
7 8 9
Сначало первый набор весь войдет в массив b[]. А во втором еще остались элементы. Вот на этот случай и нужна эта часть:
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
 if(h>mid)
 {
  for(k=j;k<=high;k++)
  {
   b[i]=a[k];
   i++;
  }
 }
 else
 {
  for(k=h;k<=mid;k++)
  {
   b[i]=a[k];
   i++;
  }
 }
А вот эта часть:
C++
1
 for(k=low;k<=high;k++) a[k]=b[k];
думаю Вам и так понятна.
 
Текущее время: 22:58. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru