[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