[room] on binary search and merge-sort algos
Damir Shayhutdinov
=?iso-8859-1?q?lost404_=CE=C1_gmail=2Ecom?=
Пн Авг 20 11:48:17 MSD 2007
> Здравствуйте.
> http://www.developers.org.ua/archives/redron/2007/08/19/binary-merge-search-broken/
> "почти все бинарные поиски и сортировки слиянием сломанные"
Ошибка тут в том, что mid объявлен как int, а не как unsigned. Так же,
как low и high.
Если индекс массива - неотрицательное число (а это как правило именно
так, кроме сложных случаев указательной арифметики), то и тип надо
ставить неотрицательный (unsigned). Тогда приведение к unsigned будет
излишним.
Подробная информация о списке рассылки smoke-room