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

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
Alex_94
3 / 3 / 1
Регистрация: 21.03.2013
Сообщений: 17
#1

Merge sort (количество инверсий нужно найти) - C++

05.04.2013, 19:27. Просмотров 881. Ответов 0
Метки нет (Все метки)

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
53
#include <cstdlib>
#include <iostream>
#include <math.h>
using namespace std;
int a[500];
 
int coun=0;
int make_merge(int a[500], int l, int mid,int r){
     int nmax=500;
     int tmp[nmax];
     int i=l;
     int j;
     j=mid+1;
     for(int step=0;step<r-l+1;step++){
             if((j>r)||((i<=mid) && (a[i]<a[j])))
             { coun+=j-(mid+1);
                               tmp[step]=a[i];
             i++;
             }
             else{
                  tmp[step]=a[j];
                  j++;
                  }
                  }  
     for(int step=0;step<r-l+1;++step){
             a[l+step]=tmp[step];
             }}             
int merge_sort(int a[500],int l,int r)
{
     if(l==r) return 0;
     int mid =(l+r)/2;
     merge_sort(a,l,mid);
     merge_sort(a,mid+1,r);
     make_merge(a,l,mid,r);
     }
     
   
int main()
 {int m,n,k,t;
  while(scanf("%d\n",&n),n){
    int h[n];
    coun=0;
    for(t=0;t<n;t++) { 
                     scanf("%d\n",&h[t]);
    
                     }
                    
    merge_sort(h,1,n);
    
    printf("%d\n",coun);}
system("PAUSE");
    return EXIT_SUCCESS;
 }
Не правильно работает, помогите, пожалуйста

Добавлено через 38 минут
Уже не нужно
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
05.04.2013, 19:27     Merge sort (количество инверсий нужно найти)
Посмотрите здесь:

Определить количество инверсий в массиве C++
Определить количество инверсий в последовательности C++
C++ Алгоритм сортировки In-place merge sort
C++ Merge sort
C++ Определить количество инверсий в целочисленном массиве
Определить количество инверсий в массиве C++
Merge Sort C++
C++ Реализация Merge Sort, ошибка в объявлении массивов
C++ Merge sort, сортирует не в том порядке что нужно
Merge sort C++
C++ Реализация merge sort на C++14
C++ Сортировка слиянием (Merge sort)

Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Ответ Создать тему
Опции темы

Текущее время: 01:39. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru