day02--常用算法--查找

来源：互联网发布：qq 羽鹤升级数据编辑：程序博客网时间：2024/04/30 15:01

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));    }}

0 0