哈喽，很高兴见到大家，这次是用java语言写的折半查找法，实际上，
小白通过对比C语言里的二分法，小白发现，这两种办法的原理相同。
可以参考高中学的查找零点的办法。

import java.util.Scanner;
public class 折半法查找 {

	public static void main(String[] args) {
		// TODO 自动生成的方法存根
		Scanner reader=new Scanner(System.in);
		int n=0;
		System.out.println("请输入数组的长度：");
		n=reader.nextInt();
		int a[]=new int[n];
		int i=0,j=0,t=0;
		System.out.println("输入数组元素：");
		for(i=0;i<n;i++){				/*这一部分是输入数组元素*/
			a[i]=reader.nextInt();
		}
		for(i=0;i<n-1;i++){				/*这一部分是冒泡排序*/
			for(j=0;j<n-i-1;j++){
				if(a[j]>a[j+1]){
					t=a[j+1];
					a[j+1]=a[j];
					a[j]=t;
				}
			}
		}
		System.out.println("请输入要查找的数：");
		int x=reader.nextInt();
		int mid=0,low=0,high=n;		/*low是数组的左下标，high是数组的右下标，mid是它们的中间值*/
		mid=(high+low)/2;
		while(x!=a[mid]) {
			if(x<a[mid]) {
				high=mid-1;
				mid=(low+high)/2;
			}
			else if(x>a[mid]) {
				low=mid+1;
				mid=(low+high)/2;
			}
			if(low==mid)
				break;
		}
		if(x==a[mid]) {
			System.out.println("存在该数："+x+"该数在数组里的位置："+mid);
		}
		else if(x==a[high]) {
			System.out.println("存在该数："+x+"该数在数组里的位置："+high);
		}
		else
			System.out.println("数组里不存在该数");

	}

}

来看一下下面这个例子

小白很希望大家留言，期待下次见面，再见。

public class PaiXu {  public static void main(String[] args) {   /*int[] arr = {3,1,5,4,2,9};   int index = getIndex(arr,20);   System.out.println("index="+index);*/      int[] arr = {2,4,5,7,8,9,13,64};   int index = halfSerach_2(arr, 5);   System.out.println("index="+index);  }  //折半的第二种方式  public static int halfSerach_2(int[] arr,int key){   int min = 0,max = arr.length-1,mid;   while(min<=max){    mid = (max+min)>>1;    if (key>arr[mid]) {     min = mid+ 1;    }else if(keyarr[mid]) {     min = mid+ 1;    }else if(keymax){     return -1;    }    mid = (min+max)/2;   }   return mid;  }    //定义功能，获取key第一次出现在数组中的位置。如果是-1，那么代表该key在数组中不存在。  /*public static int getIndex(int[] arr,int key){   for (int i = 0; i < arr.length; i++) {    if (arr[i]==key) {     return i;    }   }   return -1;  }*/ }