рекурсивная сортировка слиянием

нет. внутри цикла надо проверять, а не снаружи.

вот смотри сюда как люди делают - http://www.algorithmist.com/index.ph...Merge_sort.cpp

[blackbanny]

нет. внутри цикла надо проверять, а не снаружи.

вот смотри сюда как люди делают - http://www.algorithmist.com/index.ph...Merge_sort.cpp

я что то в том кодене пойму...
можешь написать, как нужно исправить?

for(int k = l; k < r; k++) -> for(k = l; k < r && (j < m || i > m); k++) или как-то так
потом два цикла чтобы докопировать оставшиеся элементы - цикл по j, потом цикл по i

[blackbanny]

for(int k = l; k < r; k++) -> for(k = l; k < r && (j < m || i > m); k++) или как-то так
потом два цикла чтобы докопировать оставшиеся элементы - цикл по j, потом цикл по i

что то ничего не получается...
не пойму как чтобы докопировать оставшиеся элементы - цикл по j, потом цикл по i

[MBo]

тут можно почитать
http://algolist.ru/sort/merge_sort.php

не, лучше кормена бери открывай

не надо больше шляться по описаниям на сомнительных русских сайтах, а то еще больше запутаешься.

[blackbanny]

мне просто именно по моему псевдокоду сделать, препод требует...
но препод его вроде не правильно написал, вроде из псевдокода переделал на С++ все правильно, но сортирует не правильно, а ошибку не могу найти...

ну да, все верно - дурак твой препод, не умеет программировать. ошибка у него в псевдокоде

а ошибку не могу найти...

да сто раз уже сказали

i либо j могут выйти за границу соответствующих подмассивов