day02--常用算法--查找

1.顺序查找
说明：从第一个位置开始依次比较查找

package homework;

public class a05 {
    static int find(int nums[], int a) {
        for (int i = 0; i < nums.length; i++) {
            if (nums[i] == a)
                return i;
            else
                return -1;
        }
        return -1;
    }

    public static void main(String[] args) {
        int nums[] = { 3, 454, 53545, 24543, 4 };
        System.out.println(find(nums, 5));

    }

}

二分查找
前提条件：已排序的数组中查找
基本思路：
1.确定查找区间的中心位置，int mid=(low+upper)/2;
2.若中间点位置值大于待查值，则新的查找区间是中间点位置的左边区域
3.若中间点位置值小于待查值，则新的查找区间是中间点位置的右边区域
4.下一次查找是针对新的查找区间进行的。

package day02;

public class homework {
    public static int midSearch(int[] nums, int a) {
        int min = 0;
        int max = nums.length;
        int mid;

        while (min <= max) {
            mid = (min + max) / 2;
            if (nums[mid] > a) {
                max = mid - 1;
            }
            if (nums[mid] < a) {
                min = mid + 1;
            }
            if (nums[mid] == a) {
                return mid;
            }

        }
        return -1;

    }

    public static void main(String[] args) {
        int nums[] = new int[] { 33, 44, 4545 };
        System.out.print(midSearch(nums, 345));

    }

}