2 / 2 / 2
Регистрация: 20.10.2016
Сообщений: 130
1

Нисходящая сортировка слиянием. Двухпутевое слияние

13.04.2017, 18:48. Показов 1579. Ответов 2
Метки нет (Все метки)

Доброго времени суток, у меня возникла проблема, мне нужно написать функцию нисходящей сортировки массива слиянием, а метод слияния двухпутевой. К сожалению у меня есть только восходящая сортировка, и как я ни пытался сделать нисходящую, ничего не выходит, подскажите пожалуйста, что мне стоит сделать.
Собственно сама функция:
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
void merge(int *a, int n)
{
  int mid = n / 2;
  if (n % 2 == 1)
    mid++;
  int h = 1;
  int *c = (int*)malloc(n * sizeof(int));
  int step;
  while (h < n) 
  {
    step = h;
    int i = 0;
    int j = mid;
    int k = 0;
    while (step <= mid) 
    {
      while ((i < step) && (j < n) && (j < (mid + step))) 
      {
        if (a[i] < a[j])  
        {
          c[k] = a[i];
          i++; k++;
        }
        else {
          c[k] = a[j];
          j++; k++;
        }
      }
      while (i < step) 
      {
        c[k] = a[i];
        i++; k++;
      }
      while ((j < (mid + step)) && (j<n)) 
      {
        c[k] = a[j];
        j++; k++;
      }
      step = step + h;
    }
    h = h * 2;
    for (i = 0; i<n; i++)
      a[i] = c[i];
  }
}
__________________
Помощь в написании контрольных, курсовых и дипломных работ, диссертаций здесь
0
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
13.04.2017, 18:48
Ответы с готовыми решениями:

Простое двухпутевое слияние.Сортировка. Реализация
Привет всем. Возникла такая проблема: пытаюсь реализовать сортировку простым двухпутевым слиянием...

Нисходящая сортировка слиянием. Метод абстрактного обменного слияния
Добрый день, изучал различные сортировки и наткнулся на реализацию нисходящей сортировки слиянием....

Внешние сортировки. Сортировка слиянием. Простое слияние
Пом-гите решить, заранее благодарен.)) Билет 8 1 .Внешние сортировки. Сортировка слиянием....

Внешние сортировки. Сортировка слиянием. Естественное слияние
Пом-гите решить, заранее благодарен.)) Билет 9 1 .Внешние сортировки. Сортировка слиянием....

2
2 / 2 / 0
Регистрация: 19.11.2016
Сообщений: 28
13.04.2017, 19:01 2
По хорошему надо объяснить что такое нисходящая/восходящая сортировка, что за двухпутевой метод слияния. Не все люди понимают термины которые используются в узких кругах.
0
2 / 2 / 2
Регистрация: 20.10.2016
Сообщений: 130
13.04.2017, 19:04  [ТС] 3
Цитата Сообщение от NovikovDen Посмотреть сообщение
По хорошему надо объяснить что такое нисходящая/восходящая сортировка, что за двухпутевой метод слияния. Не все люди понимают термины которые используются в узких кругах.
Про данные темы можно почитать вот тут
0
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
13.04.2017, 19:04
Помогаю со студенческими работами здесь

Естественное двухпутевое слияние
Реализация связи элементов линейного списка - указатели. Способ организации линейного связанного...

Нисходящая сортировка методом слияния
Добрый день ребята!!! Мне нужно сделать нисходящею сортировку методом слияния! Я набросал...

Двухпутевое слияние)))си++
#include &lt;conio.h&gt; #include &lt;iostream.h&gt; #include &lt;stdlib.h&gt; void clrscr(void); void main() {...

Сортировка слиянием. В каком куске кода происходит сортировка и каким именно образом?
Помогите, пожалуйста, разобраться. Подскажите в каком куске кода происходит сортировка и каким...


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

Или воспользуйтесь поиском по форуму:
3
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2022, CyberForum.ru