二分查找算法(Java实现)

       二分查找也称折半查找(Binary Search),它的查找效率很好。二分查找有一个要求是必须采用顺序存储结构,而且表种的元素是有序的。只有满足这个条件我们才能使用二分查找。

    查找条件:

        查找区域的左边界,小于等于查找区域的右边界

    查找过程:

        1. 循环条件 == 查找条件   

        2.计算序列中间下标位置

        3.如果待查找值value == 中间位置的元素的值 返回当前中间位置下标

        4.如果待查找值value   >   序列中间位置元素的值  左边界等于中间位置+1

        5.如果带查找值value    <  序列中间位置元素的值   右边界等于中间位置-1

        6.如果循环结束 返回 -1   (也就是没查找到,返回-1)

源代码:

import java.util.Scanner;

/**
 * 二分查找 Demo
 *
 * @author zhipeng-Tong
 */
public class BinarySearch {
    public static void main(String[] args) {
        // 已经排序好的数组
        int[] array = new int[]{0, 1, 2, 3, 4, 5, 6, 7, 8, 9};

        // 获取查找值
        Scanner sc = new Scanner(System.in);
        System.out.print("输入要查找值(0-9):");
        int findValue = sc.nextInt();

        // 查找
        int findIndexValue = searchIndexValue(array, findValue);
        System.out.println("查找值下标为:" + findIndexValue);
    }

    /**
     * 二分查找值元素
     *
     * @param array
     *          已排序的数组
     * @param findValue
     *          要查找的值
     * @return
     *          找到值时返回值的下标,没找到时返回-1
     */
    private static int searchIndexValue(int[] array, int findValue) {
        // 起始下标,和结束小标,声明中间值。
        int start = 0;
        int end = array.length - 1;
        int mid;

        // 查找区域的左边界,小于等于查找区域的右边界
        while (start <= end) {
            // 计算序列中间下标位置
            mid = (end + start) / 2;

            if (findValue == array[mid]) { // 如果待查找值value == 中间位置的元素的值, 返回当前中间位置下标
                return mid;
            } else if (findValue < array[mid]) { //如果带查找值value < 序列中间位置元素的值, 右边界等于中间位置-1
                end = mid - 1;
            } else { //如果待查找值value > 序列中间位置元素的值, 左边界等于中间位置+1
                start = mid + 1;
            }
        }

        return -1;
    }
}

 

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值