package com.itbaizhan;
/**
* 二分法查找的基本算法
*/
import java.util.Arrays;
public class TestBinarySearch {
public static void main(String[ ] args) {
int[ ] arr = { 30,20,50,10,80,9,7,12,100,40,8,60,14,10};
int searchWord = 20; // 所要查找的数
Arrays.sort(arr); //二分法查找之前，一定要对数组元素排序
System.out.println(Arrays.toString(arr));
System.out.println(searchWord+"元素的索引："+binarySearch(arr,searchWord));
}
public static int binarySearch(int[ ] array, int value){
int low = 0;
int high = array.length - 1;
while(low <= high){
int middle = (low + high) / 2;
System.out.println(middle);
if(value == array[middle]){
return middle; //返回查询到的索引位置
}
if(value > array[middle]){
low = middle + 1;
}
if(value < array[middle]){
high = middle - 1;
}
}
return -1; //上面循环完毕，说明未找到，返回-1
}
}这里的
int middle = (low + high) / 2;
什么意思单数的话也除不开啊
现在数组长14high等于13middle等于13除二为什么等于6？
怎么回事？
老师请问一下，这两个实例的名称为什么可以一样啊
老师，在idle里代码输错了可以像这样接着下面重新输吗，好像并没有影响指令的执行，绘图仍然可以继续
京公网安备 11011402011233号