java折半查找
public class TextSort2 {
?
?public static void main(String[] args) {
??int[] arrs={13,26,27,34,52,88,323};??//数组必须为有序数组
??System.out.println(find(arrs,323));
?}
?
??折半查找:
??数组必须为有序数组
??思路：先找到数组中间位置的数，用要查询的数与其比较：
??如果大于中间数，则往数组中间数的较大一方（右侧查找）
??如果小于中间数，则往数组中间数的较小一方（左侧查找）
??如果等于中间数，则直接返回该位置
??如果没找到，返回-1
??@param arrs 有序数组
??@param key 要查询的数
?private?static?int?find(int[] arrs,int key){
??int?min=0;??//定义最小数索引为0
??int?max=arrs.length-1;???//定义最大数索引为数组长度-1
??int middle;?????????//定义中间数
???while(true){
?????middle=(min+max)/2;???//每次得到中间数
?????if(key==arrs[middle]){??//如果key等于中间数
??????return?middle;
?????}else?if(key>arrs[middle]){
??????min=middle+1;??????//设置最小位置min为middle+1，并从这个位置往后查找
?????}else if(key<arrs[middle]){
??????max=middle-1;??????//设置最大位置max为middle-1，并从这个位置往前查找
?????}
?????if(max<min){????????//如果最小位置min，都大于最大位置索引max，则没找到
??????return?-1;
?????}?
???}
?}
}
