数组元素的查找1

 1 /*
 2  * 数组元素的查找
 3  *     1.一个一个查找，直到找到为止
 4  *     2.二分法查找（算法）这个效率比较高
 5  *     二分法在下篇随笔
 6  */
 7 
 8 public class ChaZhao {
 9     public static void main(String[] args) {
10         int[] arr = { 80, 70, 55, 6, 2, 5, 6696, 13 };
11         /*
12          * 需求；找到数组中元素13的下标，如果没有返回-1 一个一个挨着找
13          */
14         for (int i = 0; i < arr.length; i++) {
15             if (arr[i] == 13) {
16                 System.out.println("元素13的下标为:" + i);
17             } else if (i == arr.length) {
18                 System.out.println("-1");
19             }
20         }
21         int index = chaZhao(arr, 55);
22         System.out.println(index == -1 ? "-1" : "该元素下标是" + index);
23     }
24     /*
25      * 最好将以上程序封装成一个方法 传什么：第一个穿数组，第二个传要查找的元素 返回：返回被查找的元素的下标，没有返回-1
26      */
27 
28     private static int chaZhao(int[] arr, int i) {
29         // TODO Auto-generated method stub
30         for (int j = 0; j < arr.length; j++) {
31             if (arr[j] == i) {
32                 return j;
33             }
34         }
35         return -1;
36     }
37 
38 }

二分法查找在下篇随笔。