/**
*折半查找,要求是一个有序表
*
*
*
*/
public int searchZhe(int argNumber, int table[]) {
int low = 1;
int high = table.length;
int mid;
System.out.println("长度:" + high);
System.out.println("被查元素:" + argNumber);
System.out.println("---------------------");
while(low <= high) {
mid = (low + high) / 2;
System.out.println("mid="+mid);
if(argNumber == table[mid - 1])
return mid;
else if(argNumber < table[mid - 1]) {
high = mid - 1;
System.out.println("high="+high);
}
else {
low = mid + 1;
System.out.println("low="+low);
}
}
return 0;//没找到则返回零
}
折半查找
原创
©著作权归作者所有:来自51CTO博客作者baiyan425的原创作品,请联系作者获取转载授权,否则将追究法律责任
提问和评论都可以,用心的回复会被更多人看到
评论
发布评论
相关文章