[room] on binary search and merge-sort algos

[Damir Shayhutdinov]

> Решил сравнить быстродействие двух вариантов поиска. Написал свой поиск
> и Ваш поиск, запускал на случайных массивах размером 10^7..10^8
> элементов. Быстродействие одинаковое в пределах статистической
> погрешности (1-2%).
Вообще странно, должна быть разница где-то в 2 раза.

> На самом деле правильно написать бинарный поиск не так-то просто.
> Присланная вами реализация содержит ошибку (программа попадает в
> segfault). Найдете сами или подсказать?
То, что high может стать меньше нуля в результате присвоения high =
mid - 1,  в результате оно станет равным максимальному беззнаковому
целому?

С этим можно бороться, если заменить на high = mid; быстродействие не
должно сильно пострадать.