顺序搜索 sequential search

顺序搜索 sequential search

顺序搜索是所有搜索算法中,最简单最无脑的,原理就是穷举,一个一个的比对,直到找到为止。所以对于被搜索的对象也没有任何要求,并不像其他的某些算法那样要求有序等等。

public static void main(String[] args) {
    int[] array = {49, 38, 65, 97, 76, 13, 27, 50, 78, 34, 12, 64, 1};
    int target = 50;
    System.out.println("result index:" + sequentialSearch(array, target));
}

public static int sequentialSearch(int[] arr, int target) {
    for (int i = 0; i < arr.length; i++) {  // 遍历整个数组
        if (arr[i] == target) {  // 如果找到,则返回对应的下标
            return i;
        }
    }
    return -1;  // -1表示未找到
}

发表评论