美文网首页
二分查找

二分查找

作者: 提莫的红蘑菇 | 来源:发表于2018-05-11 13:10 被阅读6次

intsearch(intarray[],intn,intv)

{

intleft, right, middle;

left = 0, right = n - 1;

while(left <= right)

{

middle = (left + right) / 2;

if(array[middle] > v)

{

right = middle;

}

elseif(array[middle] < v)

{

left = middle;

}

else

{

returnmiddle;

}

}

return-1;

}

相关文章

网友评论

      本文标题:二分查找

      本文链接:https://www.haomeiwen.com/subject/gntbhttx.html