现在的位置: 首页 > 综合 > 正文

折半查找

2013年12月03日 ⁄ 综合 ⁄ 共 171字 ⁄ 字号 评论关闭

data={1,2,3,4,5,6,7,8,9,10,11,12};
max=12;min=0;req=5;
while(max>=min)
{
mid=(max+min)/2;

if(data[mid]=req)

retrun mid;
else if(data[mid]>req)
max=mid;
else if(data[mid]<req)
min=mid;
}

抱歉!评论已关闭.