二分查找

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;

}

©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容