Java面向对象_常用类库api——二分查找算法

概念：又称为折半查找，优点是比较次数少，查找速度快，平均性能好；缺点是要求待查表为有序表，且插入删除困难。因此，折半查找方法适用于不经常变动而查找频繁的有序列表。

例：

public class BinarySearchDemo {

    /**
     * @param args
     */
    public static void main(String[] args) {
        // TODO Auto-generated method stub
        int[] nums={20,34,30,45,54,60};
        Arrays.sort(nums);
        for(int i:nums){
            System.out.println(i);
        }
        System.out.println(binarySearch(nums,60));
    }
    //二分查找算法
    //特点:查找速度快。要求:数列必须有序
    public static int binarySearch(int[] nums,int key){
        int start=0;
        int end=nums.length-1;
        int mid=-1;
        while(start<=end){
            mid=(start+end)/2;
            if(nums[mid]==key){
                return mid;
            }else if(nums[mid]<key){
                start=mid+1;
            }else if(nums[mid]>key){
                end=mid-1;
            }
        }
        return -1;
    }

}