Java中兩種基本的查找算法之順序查找

Java中兩種基本的查找算法：順序查找和二分查找(折半查找)。

第一種查找算法：順序查找：

順序查找示例代碼如下：

import java.util.Scanner;

/**
 * 1.順序查找
 * 基本思想：
 *  從數組的一端向另一端逐個将元素與給定值進行比較，
 *  若相等，則查找成功，給出該元素在表中的位置；
 *  若整個表檢測完仍未找到與給定值相等的元素，則查找失敗，給出失敗資訊。
 * 
 *  時間複雜度：O(n)
 *
 */

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

        int[] arr = {,,,,,,,,};
        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 == -){
             System.out.println("查找失敗！");
        }else{
             System.out.println("查找成功，數字位于數組第"+(result+)+"位！");
        }

    }

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

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

    }
}
           

結果顯示：