Java实现折半查找（二分查找）

一、折半查找是什么？

        折半查找是一种在有序数组中查找某一特定元素的搜索算法。它的设计思想是这样的：设查找的范围是数组的第一个元素（下标为minIndex）到数组的最后一个元素（下标为maxIndex），首先看处于这个范围正中间的元素（下标为midIndex）是否就是要搜索的元素，如果是，直接返回这一个下标；如果不是，分为两种情况，一种是比中间的这一个元素要小，此时查找的范围修改第一个元素为minIndex，最后一个元素的下标修改为midIndex-1；如果要查找的元素比中间的元素要大，那么就反过来，范围修改为mid + 1至max，以此类推下去，直到找到要找的元素。

        值得注意的是，会存在要查找的元素并不存在于数组中的情况，所以需要做一个判断，当查找范围minIndex已经等于甚至大于最大范围maxIndex，此时肯定就是找不到这个元素了，返回-1即可。

 

二、采用循环的方式实现折半查找

        以下为Java代码。

public class BinarySearch {

    public static void main(String[] args) {
        int[] numArray = {1, 5, 12, 25, 68, 102, 222, 233, 256, 500, 1000};
        int targetNum = 102;
        int index = new BinarySearch().binarySearch(numAr