low=0; high=n-l; search=-l; while(low<high)
{
mid=(int)(low+high)/2; if (key==k[mid])
{
search=mid;
break; }
if (key<k[mid])
high=mid-l; else
low=mid+l; }
Здесь key — аргумент поиска (число, которое записывается в ключевом поле искомой записи); search — переменная, которая хранит номер разыскиваемой записи; mid— номер записи, в которой осуществляется поиск необходимого значения ключевого поля; low и high — границы поиска; п — число ключей в массиве.