Member 13476370 Ответов: 1

Сортировка слиянием(рекурсивное разбиение массива)

это функция, которая рекурсивно разбивает массив на подмножества ..
Моя проблема в том, что я не понимаю, как будет работать эта функция повторите дважды....Разве это не должно быть так сначала рекурсия с новыми аргументами(a,i,mid).. как он тогда вернется и примет новые аргументы(a,mid+1,j), если он уже сломался до рекурсии на первом месте?

Что я уже пробовал:

void mergesort(int a[],int i,int j)
{
int mid;
if(i<j)
{
mid=(i+j)/2;
mergesort(a,i,mid); //left recursion
mergesort(a,mid+1,j); //right recursion//my problem//
merge(a,i,mid,mid+1,j); //merging of two sorted sub-arrays
}
}

1 Ответов

Рейтинг:
2

Patrice T

Цитата:
Я не понимаю, как эта функция будет рекурсировать дважды.

Ваш код не повторяется дважды одновременно, он повторяется 2 раза подряд.

mergesort routine execution
  do stuff
  call mergesort(a,i,mid); // first recurs
  resume // resume execution when first recurs is finished
  do stuff
  call mergesort(a,mid+1,j); // second recurs
  resume // resume execution when second recurs is finished
  do stuff


Используйте отладчик, чтобы увидеть выполнение кода
Существует инструмент, который позволяет вам видеть, что делает ваш код, его имя отладчик Это также отличный инструмент обучения, потому что он показывает вам реальность, и вы можете увидеть, какие ожидания соответствуют реальности.
Когда вы не понимаете, что делает ваш код или почему он делает то, что он делает, ответ таков: отладчик.
Используйте отладчик, чтобы увидеть, что делает ваш код. Просто установите точку останова и посмотрите, как работает ваш код, отладчик позволит вам выполнять строки 1 на 1 и проверять переменные по мере их выполнения.

Отладчик - Википедия, свободная энциклопедия[^]

Освоение отладки в Visual Studio 2010 - руководство для начинающих[^]
Базовая отладка с помощью Visual Studio 2010 - YouTube[^]
Отладчик здесь, чтобы показать вам, что делает ваш код, и ваша задача-сравнить с тем, что он должен делать.
В отладчике нет никакой магии, он не находит ошибок, он просто помогает вам. Когда код не делает того, что ожидается, вы близки к ошибке.