二分查找法

　　二分查找，顾名思义就是分两份查找XD。采用二分法查找时，数据需是排好序的，这是使用二分查清找的前提。

该算法的基本实现思路是：

　　　　1.先将数据排序

　　　　2.确定中间位置mid=(first+last)/2；

　　　　3.比较所要查找的关键字 key与中间位置的关键字的大小，如果比key和mid.key相等则返回， key比mid.key大(假定为升序)这所要查找的关键字在mid和last之间；否则在first与mid之间。　　　　

　　　　4.继续按照上面方法查找中间元素，直到找到为止。

import java.util.Arrays;
public class ArraysDome_1 {
    public static void main(String[] args) {
        int array[]={2,31,434,11,323,44,10};
        Arrays.sort(array);
        System.out.println(Arrays.toString(array));                    //输出排序后的数列
        System.out.println("查找结果："+see(array,11));                //调用查找方法并输出结果
    }
    private static int see(int[] arr, int i) {
        int mid=(arr.length-1)/2;                                    //先求的mid
        while (mid<arr.length&&mid>=0) {                            //循环条件：mid查找范围不能超过数组范围
            if (arr[mid]>i) {                                        //如果当前指向的数据大于关键字就向后走，反之就向前走，直到找到并返回mid
                mid--;                
            }else if (arr[mid]<i) {
                mid++;
            }else if (arr[mid]==i) {
                return mid;                
            }
        }
        return -1;                                                    //如果没有就返回-1
    }

}

 

   本文出自：http://www.cnblogs.com/zzsakurazz/   转载随意，请注明出处