/**
* 折半查找
* @author zheng
*/
public class Sort {
public static void main(String[] args) {
int[] arr={3,23,35,66,78,33};
int find=78;
int low=0;
int hight=arr.length-1;
while(low<=hight){
int middle=(low+hight)/2;
if(find==arr[middle]){
System.out.println("查找成功");
System.out.println("该元素的位置为:"+middle);
return;//return指直接返回结果
}else if(find>arr[middle]){
low=middle+1;
}else
hight=middle-1;
}
System.out.println("查找失败");
}
}
java折半查找
最新推荐文章于 2023-04-05 16:11:15 发布