二分查找

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

public class binarysearch
{
    public static void main (String[] args)
    {
        int[] nums={20,34,30,45,54,60};
        Arrays.sort(nums);//排序
        System.out.println(binarysearch(nums,60));

    }

    public static int binarysearch(int[] num, 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；
    }
}