суббота, 11 октября 2008
23:33

С. Megre Sort.

все записи пользователя в сообществе Crazy Wizard
Псих
Писал сегодня сортировку слиянием. Функция Megre, кажется, работает) Но в чём-то прокол. Подскажите, что не так.
код на C - paste.org.ru/?tw70tl

URL
Комментарии
12.10.2008 в 01:30

jazzcat
"Да?" - сказал Волк и сломал ей ногу
подебажить за вас?
URL
12.10.2008 в 04:02

[revolver]
Люди никогда не достигнут совершенства, пока будут оставаться людьми...
Логика сортировки неправильная. Могу показать нормальную процедуру, а там уже разбирайтесь) Само слияние должно идти в три этапа: активны оба индексы, активен только левый, активен только правый. Примерная реализация: paste.org.ru/?9kd6ke
URL
12.10.2008 в 04:13

Crazy Wizard
Псих
[revolver], спасибо!
А ведь глупую я ошибку допустил.. Надо было вызывать не Sort(m, a, b/2); ,а Sort(m, a, (a+b)/2); ну и т.д. Теперь всё работает =)
URL