二分法查找
? 1.二分法查找是建立在已经排序的基础之上的。
? 2.以下程序分析从小到大排序。
? 3.这个数组中没有重复的元素.
?
? 1 3 5 9 11 13 56
?
? 以上是一个已经排好序的int类型的数组,要求快速找出13这个元素的下标。
? 分析过程如下：
?
? int begin = 0;
? int end = 6;
? int mid = 3;
? 中间元素是9, 9<13?
? begin = mid + 1; 4
? end = 6;
? mid = 5;
? 中间元素是13. 13==13

源代码
public class MyArrays{?
?public static void main(String[] args){
? int[] a = {1,3,4,5,7,8,9,10,23,25,29};?
? int destElement = 100;?
? //要求从a数组中查找10这个元素的下标
? int index = binarySearch(a,destElement);
? //如果找到则返回元素的下标，如果找不到统一返回 -1
? System.out.println((index==-1)? destElement + "元素不存在！":destElement + "在数组中的下标是：" + index);
? }
?
?//折半查找的核心算法
?public static int binarySearch(int[] a,int destElement){?
? int begin = 0;
? int end = a.length-1;?
? while(begin <= end){?
? int mid = (begin + end)/2;? ?
? if(a[mid]==destElement){
? ? return mid;
? }else
if(a[mid]>destElement){
? ? end = mid - 1;
? }else if(a[mid] < destElement){
? ? begin = mid + 1;
? }
? }?
? return -1;?
?}?
}