Форум программистов, компьютерный форум 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; подробнее

Показать сообщение отдельно
Songe
0 / 0 / 0
Регистрация: 23.12.2011
Сообщений: 7
07.01.2013, 18:56     Сортировка слиянием
Здравствуйте, изучая сортировку, в интернете наткнулся на код сортировки слиянием.
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
int a[10000];
void merge(int,int,int);
void merge_sort(int low,int high)
{
 int mid;
 if(low<high)
 {
  mid=(low+high)/2;
  merge_sort(low,mid);
  merge_sort(mid+1,high);
  merge(low,mid,high);
 }
}
void merge(int low,int mid,int high)
{
 int h,i,j,b[10000],k;
 h=low;
 i=low;
 j=mid+1;
 
 while((h<=mid)&&(j<=high))
 {
  if(a[h]<=a[j])
  {
   b[i]=a[h];
   h++;
  }
  else
  {
   b[i]=a[j];
   j++;
  }
  i++;
 }
 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++;
  }
 }
 for(k=low;k<=high;k++) a[k]=b[k];
}
Возник вопрос, что делает код и для чего он нужен?
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
 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++;
  }
 }
 for(k=low;k<=high;k++) a[k]=b[k];
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
 
Текущее время: 15:46. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru