Java中两种基本的查找算法之顺序查找

Java中两种基本的查找算法：顺序查找和二分查找(折半查找)。

第一种查找算法：顺序查找：

/**
* 1. 顺序查找
* 基本思想：
* 从数组的一端向另一端逐个将元素与给定值进行比较，
* 若相等，则查找成功，给出该元素在表中的位置；
* 若整个表检测完仍未找到与给定值相等的元素，则查找失败，给出失败信息。
*
* 时间复杂度：O(n)
*
*/

顺序查找示例代码如下：

import java.util.Scanner;

/**
 * 1.顺序查找
 * 基本思想：
 *  从数组的一端向另一端逐个将元素与给定值进行比较，
 *  若相等，则查找成功，给出该元素在表中的位置；
 *  若整个表检测完仍未找到与给定值相等的元素，则查找失败，给出失败信息。
 * 
 *  时间复杂度：O(n)
 *
 */

public class SequenSearch {
    public static void main(String[] arg) {  

        int[] arr = {4,6,2,8,1,9,7,3,5};
        System.out.println("数组顺序为：");
        for(int n : arr){
            System.out.print(n+" ");
        }

        System.out.println("\n请输入一个数字：");
        @SuppressWarnings("resource")
        Scanner scanner = new Scanner(System.in);
        int num = scanner.nextInt();

        //调用sequenSearch()方法，将返回值保存在result中
        int result = sequenSearch(arr, num);
        if(result == -1){
             System.out.println("查找失败！");
        }else{
             System.out.println("查找成功，数字位于数组第"+(result+1)+"位！");
        }

    }

    //顺序查找
    private static int sequenSearch(int[] arr, int num) {  

        for(int i=0; i<arr.length; i++) {
            if(arr[i] == num){//如果数据存在
                return i;//返回数据所在的下标，也就是位置
            }
        } 
        return -1;//不存在的话返回-1

    }
}

结果显示：