java二分查找方法

来源:互联网 发布:sql求和保留两位小数 编辑:程序博客网 时间:2024/05/22 10:52
import java.util.Arrays;
public class Erfen
{
    public static void main(String[] args)
    {
        int[] arr={12,18,15,23,11,64,22};
        System.out.println("排序前:"+Arrays.toString(arr));
        Arrays.sort(arr);
        System.out.println("排序后:"+Arrays.toString(arr));
        
        int start=0;
        int end=arr.length-1;
        int middle=0;
        int key=10;
        while(true)
        {
            middle=(start+end)/2;
            if(arr[middle]==key)
            {
                System.out.println("查询的数字存在于"+middle+"下标");
                break;
            }
            else if(arr[middle]>key)
            {
                end=middle-1;
            }
            else if(arr[middle]<key)
            {
                start=middle+1;
            }
            if(start>end)
            {
                System.out.println("该数字不存在!");
                break;
            }
        }
    }
}
0 0
原创粉丝点击