Рекурсивный код Mergesort в C не может понять вывод - PullRequest
0 голосов
/ 01 сентября 2018

У меня есть вопрос, связанный с частью кода. Я новичок в C и начал изучать алгоритмы сортировки и нашел этот код:

MERGE-SORT(A, low, high)
if low < high
then mid = (low + high)/2
MERGE-SORT(A, low, mid)
MERGE-SORT(A, mid+1, high)
printArray(A, low, mid)
printArray(A, mid+1, high)
MERGE(A, low, mid, high)

Я знаю, что делает mergesort, и я понимаю рекурсию, но я застрял в том, что это должно печатать. Это показывает, что оно напечатает

3
0
2
0 3 7
2 5

Может ли кто-нибудь объяснить, как распечатать это? Когда я пытаюсь думать, что это будет печатать, результат в моей голове будет совсем другим.

...