以下内容基于张孝祥老师视频课程笔记：
          数组数据的查找也是数组操作中不可或缺的一个部分，但数组的查找操作，不同的代码在java中运行的情况也不一样，接下来以一般查找和折半查找为例，进行数组查找操作的回顾：         

1. public class ArrayDemo2 {
   
2. 
   
3.         public static void main(String[] args) {
   
4.                 //定义一个数组
   
5.                 int[] arr=new int[]{12,31,53,11,7,101};
   
6.                 //使用自定义的一般查找方法：
   
7.                         search(arr,28);
   
8.                 //使用自定义的折半查找方法并输出：
   
9.                         System.out.println("利用折半查找所找元素的下标为："+halfsearch(arr,53));
   
10.                 //使用自定义的第二种折半查找方式：
    
11.                         System.out.println("利用第二种折半查找方式所查找元素的下标为："+halfsearch_0(arr,12));
    
12.         }
    
13.         /*
    
14.          * 数组的查找操作：给出一个数，在数组中找到相应数并明确其位置。
    
15.          * 对数组进行遍历，找到相同数并告知其角标，数则找出。
    
16.         */
    
17.                 public static void search(int[] arr,int key)
    
18.                 {        
    
19.                         int a=0;
    
20.                         for (int x=0;x<arr.length ;x++ )
    
21.                         {        
    
22.                                 if (arr[x]==key)
    
23.                                 {   if (a>0)
    
24.                                                 System.out.print("和"+x);
    
25.                                         else
    
26.                                                 System.out.print("所要查找的数角标为："+x);
    
27.                                         a++;
    
28.                                 }
    
29.                         }
    
30.                         if (a==0)
    
31.                                 System.out.print("所要查找的数不存在");
    
32.                         System.out.println();
    
33.                 }
    
34. 
    
35.         /*折半查找：查找的数组中数据必须是顺序的，先从中间数查起，与所找数比较大小：
    
36.          * 如果中间数比所找数大，则再将中间数上 一位和第一位数之间数再折半查找；
    
37.          * 反之，如果中间数比所找数小，则将中间数下一位与最后一位数再折半查找；
    
38.          * 优点：提高了效率，但是必须要保证该数组是有序的数组。
    
39.         */
    
40.         public static int halfsearch(int[] arr,int key)
    
41.         {
    
42.                 int min=0,max=arr.length-1,mid;
    
43.                 mid=(min+max)/2;//先找出中间角标
    
44.                 while (arr[mid]!=key)
    
45.                 {        
    
46.                         if (arr[mid]>key)//如果中间角标对应的元素比所要查找数大，则所查找数在0至mid-1之间角标对应数之间
    
47.                                 max=mid-1;
    
48.                         else if (arr[mid]<key)//如果中间角标对应的元素比所要查找数小，则所查找数在mid+1至max之间角标对应数之间
    
49.                                 min=mid+1;
    
50.                         mid=(min+max)/2;//再继续折半
    
51.                         if (min>max)//min>max时，说明查找数不在数组之列
    
52.                                 return -1;
    
53.                 }
    
54.                 return mid;
    
55.         }
    
56.         /*
    
57.          * 折半查找的第二种方式：
    
58.         */
    
59.         public static int halfsearch_0(int[] arr1,int key)
    
60.         {
    
61.                 int min=0,max=arr1.length-1,mid;
    
62.                 while (min<=max)//现将min<=max作为循环条件
    
63.                 {
    
64.                         mid=(min+max)/2;//再依次做出如上之判断
    
65.                         if (key>arr1[mid])
    
66.                                 min=mid+1;
    
67.                         else if (key<arr1[mid])
    
68.                             max=mid-1;
    
69.                         else
    
70.                                 return mid;
    
71.                 }
    
72.                 return -1;//不满足循环条件，则输出为-1（查找数不在数组之列）
    
73.                 }
    
74. }
    

复制代码

运行结果：


          后面我会发每章节回顾的程序，如果你们觉得有可看性的话就继续关注吧~~谢谢各位了。   
   

这么好的主题怎么没人顶？

值得学习