Java基础：java实现非递归二分查询

最新推荐文章于 2022-08-22 19:08:00 发布

原创最新推荐文章于 2022-08-22 19:08:00 发布 · 683 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#java

【JAVA】Java基础专栏收录该内容

13 篇文章

订阅专栏

本文详细介绍了Java中使用二分查找算法进行数组搜索的方法，包括算法原理、实现步骤及示例代码。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

public class BinarySearchClass  
{  
     public static int binary_search(int[] array, int value)  
    {  
        int beginIndex = 0;// 低位下标  
        int endIndex = array.length - 1;// 高位下标  
        int midIndex = -1;  
        while (beginIndex <= endIndex) {  
                midIndex = beginIndex + (endIndex - beginIndex) / 2;//防止溢出  
                if (value == array[midIndex]) {  
                    return midIndex;  
                } else if (value < array[midIndex]) {  
                    endIndex = midIndex - 1;  
                } else {  
                    beginIndex = midIndex + 1;  
                }  
            }  
            return -1;  
            //找到了，返回找到的数值的下标，没找到，返回-1         
        }  

        //start 提示：自动阅卷起始唯一标识，请勿删除或增加。  
        public static void main(String[] args)  
        {  
            System.out.println("Start...");  
               int[] myArray = new int[] { 1, 2, 3, 5, 6, 7, 8, 9 };  
            System.out.println("查找数字8的下标：");  
            System.out.println(binary_search(myArray, 8));          
        }  
        //end //提示：自动阅卷结束唯一标识，请勿删除或增加。  
    }