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

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

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Вставляет заданное число у отсортированы массив определённое количество раз http://www.cyberforum.ru/cpp-beginners/thread755025.html
Ну есть набросок только оно там заполняет свободные ячейки массива бредом помогите долблюсь с заданием уже 3 часа И пожалуйста только не нужно сылки на статьи =) #include "stdafx.h" #include...
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> // расширение... подробнее

Показать сообщение отдельно
valeriikozlov
Эксперт C++
4670 / 2496 / 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];
думаю Вам и так понятна.
2
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru