数组元素的查找1

/*
 * 数组元素的查找
 *     1.一个一个查找，直到找到为止
 *     2.二分法查找（算法）这个效率比较高
 *     二分法在下篇随笔
 */

public class ChaZhao {
    public static void main(String[] args) {
        int[] arr = { 80, 70, 55, 6, 2, 5, 6696, 13 };
        /*
         * 需求；找到数组中元素13的下标，如果没有返回-1 一个一个挨着找
         */
        for (int i = 0; i < arr.length; i++) {
            if (arr[i] == 13) {
                System.out.println("元素13的下标为:" + i);
            } else if (i == arr.length) {
                System.out.println("-1");
            }
        }
        int index = chaZhao(arr, 55);
        System.out.println(index == -1 ? "-1" : "该元素下标是" + index);
    }
    /*
     * 最好将以上程序封装成一个方法 传什么：第一个穿数组，第二个传要查找的元素 返回：返回被查找的元素的下标，没有返回-1
     */

    private static int chaZhao(int[] arr, int i) {
        // TODO Auto-generated method stub
        for (int j = 0; j < arr.length; j++) {
            if (arr[j] == i) {
                return j;
            }
        }
        return -1;
    }

}

二分法查找在下篇随笔。