java数组和集合的元素查找类似,下面以集合为例。
数组集合元素查找分为两类:
- 基本查找:
- 二分折半查找:
步骤:
1、定义最小索引和最大索引
2、计算中间索引
3、拿中间索引对应的数值和需要查找的数进行比较
数值= 查找的数 返回中间索引
数值 > 查找的数 在左边找
数值 查找的数 在右边找
4、重复第二部
5、如果最小的数的值比最大值还要大,那么说明没有找到返回-1
6、二分查找的数组或者集合必须是有序的
1 /**
2 *
3 * @author liqh
4 * @version 创建时间:2019年4月16日 上午9:12:56
5 * @ClassName 类名称
6 * @Description 二分查找实现
7
8 public class binarySearch {
9 /**
10 * @Title: main
11 * @Description:二分查找数组中的元素
12 * @param
13 * @return void 返回类型
14 * @throws
15 */
16 public static int findArrValue(int[] arr,int mum) {
17 //定义数组最小元素索引
18 int min=0;
19 //定义数组最大元素索引
20 int max=arr.length-1;
21 //定义数组中间元素索引
22 int mid = (min+max)/2;
23 //判断中间值是否等于输入的数
24 while (arr[mid]!=mum) {
25 //判断中间索引值是否小于mum
26 if (arr[mid]<mum) {
27 //mum比中间值大,在右边,所以最小索引min需要中间值mid+1
28 min=mid+1;
29 }else if(arr[mid]>mum) {
30 //mum比中间值小,在左边,所以最大索引值max需要中间索引值mid+1
31 max=mid-1;
32 }
33 //如果一直递增的最小索引大于一直递减的最大缩影,那么就是没有找到
34 if (min>max) {
35 return -1;
36 }
37 //每次计算完之后,min和max都发生改变,中间索引值需要重新计算
38 mid = (min+max)/2;
39
40 }
41 return mid;
42
43 }
44
45 public static void main(String[] args) {
46 int[] arr = new int[] {11,22,33,44,55,66,77,88};
47 //返回0,表示在数组中,-1表示不再数组中
48 System.out.println(findArrValue(arr, 11));
49 //结果 0 在数组中
50 }
51
52 }