折半查找。提高效率，但是必须要保证该数组是有序的数组

最新推荐文章于 2023-03-31 13:49:31 发布

CGGAO

最新推荐文章于 2023-03-31 13:49:31 发布

阅读量182

点赞数

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/linson0116/p/3502431.html

本文详细介绍了如何使用二分查找算法在有序数组中高效地查找目标值。通过定义变量初始化、边界调整和条件判断，实现算法的精简与优化。示例代码展示了算法的应用，包括在数组arr中查找数值x的过程，同时讨论了未找到目标值时的返回策略。

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

 1 public class Day042
 2 {
 3     public static void main(String[] args)
 4     {
 5         int[] arr = new int[]{1, 4, 5, 7, 9, 14, 24};
 6         System.out.print(halfSearch(arr, 6));
 7     }
 8     static int halfSearch(int[] arr, int x)
 9     {
10         int min = 0;
11         int max = arr.length - 1;
12         int mid;
13         while (min <= max)
14         {
15             mid = (min + max) / 2;
16             if (x > arr[mid])
17             {
18                 min = mid + 1;
19             } else if (x < arr[mid])
20             {
21                 max = mid - 1;
22             } else
23             {
24                 return mid;
25             }
26         }
27         // return -1;//如果在给定数组中查不到X那么返回-1；
28         return min;// 如果如果在给定数组中查不到X，那么返回插入X到数组中的index；F
29     }
30 }