Добро пожаловать, гость
:: алгоритмы  и методы :: :: олимпиадные задачи :: :: связь :: :: о сайте :: :: форум ::

Форум работает в режиме архива, только для чтения и поиска.
Архив 2004 Архив 2007 Архив 2013

 
 
Опции темы Поиск в этой теме Опции просмотра
  #11  
Старый 07.01.2011, 20:07
гocть

 
Сообщений: n/a

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

вот смотри сюда как люди делают - http://www.algorithmist.com/index.ph...Merge_sort.cpp
  #12  
Старый 07.01.2011, 20:41
Пользователь

Отправить личное сообщение для blackbanny Посмотреть профиль Найти все сообщения от blackbanny
 
Регистрация: 05.01.2011
Сообщений: 29

Сообщение от гocть Посмотреть сообщение
нет. внутри цикла надо проверять, а не снаружи.

вот смотри сюда как люди делают - http://www.algorithmist.com/index.ph...Merge_sort.cpp
я что то в том кодене пойму...
можешь написать, как нужно исправить?
  #13  
Старый 07.01.2011, 20:45
гocть

 
Сообщений: n/a

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

Отправить личное сообщение для blackbanny Посмотреть профиль Найти все сообщения от blackbanny
 
Регистрация: 05.01.2011
Сообщений: 29

Сообщение от гocть Посмотреть сообщение
for(int k = l; k < r; k++) -> for(k = l; k < r && (j < m || i > m); k++) или как-то так
потом два цикла чтобы докопировать оставшиеся элементы - цикл по j, потом цикл по i
что то ничего не получается...
не пойму как чтобы докопировать оставшиеся элементы - цикл по j, потом цикл по i
  #15  
Старый 08.01.2011, 17:55
MBo MBo вне форума
Местный

Отправить личное сообщение для MBo Посмотреть профиль Найти все сообщения от MBo
 
Регистрация: 21.09.2006
Адрес: Новосибирск
Сообщений: 1,374

тут можно почитать
http://algolist.ru/sort/merge_sort.php
  #16  
Старый 08.01.2011, 18:08
гocть

 
Сообщений: n/a

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

не надо больше шляться по описаниям на сомнительных русских сайтах, а то еще больше запутаешься.
  #17  
Старый 09.01.2011, 13:40
Пользователь

Отправить личное сообщение для blackbanny Посмотреть профиль Найти все сообщения от blackbanny
 
Регистрация: 05.01.2011
Сообщений: 29

мне просто именно по моему псевдокоду сделать, препод требует...
но препод его вроде не правильно написал, вроде из псевдокода переделал на С++ все правильно, но сортирует не правильно, а ошибку не могу найти...
  #18  
Старый 09.01.2011, 17:32
гocть

 
Сообщений: n/a

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

Сообщение от blackbanny Посмотреть сообщение
а ошибку не могу найти...
да сто раз уже сказали

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


Опции темы Поиск в этой теме
Поиск в этой теме:

Расширенный поиск
Опции просмотра


Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
рекурсивная сортировка разделением blackbanny Сортировка и поиск 2 06.01.2011 12:32
Ошибка в коде к статье по сортировке слиянием. Семён[гость] Замечания о работе сайта 0 23.05.2010 18:55
Сортировка слиянием гость Сортировка и поиск 7 29.01.2010 04:29
Внешняя сортировка прямым слиянием OKSI55 Сортировка и поиск 0 22.03.2009 13:31
Помогите реализовать сортировку естественным двухпутевым слиянием на С++ Witcher Сортировка и поиск 9 19.06.2008 14:38