[20210927] 선형 검색 알고리즘

package Practice;

import java.util.Arrays;
import java.util.Scanner;

public class LinearSearch {
	static int seqSearch(int[] a, int n, int key) {
		int i = 0;
		
		while(true) {
			if(i == n) 
				return -1;
			if(a[i] == key)
				return i;
			i++;
		}

	}
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		System.out.println("배열의 크기를 입력하세요.");
		int size = sc.nextInt();
		int[] arr = new int[size];
		for (int i=0; i<arr.length; i++) {
			System.out.println("arr[" + i + "]에 해당하는 숫자를 입력하세요");
			arr[i] = sc.nextInt();
		}
		
		System.out.println("찾을 숫자를 입력하세요.");
		int key = sc.nextInt();
		int idx = seqSearch(arr, arr.length, key);
		System.out.println(Arrays.toString(arr));
		if(idx >= 0) {
			System.out.println(idx + "에 위치합니다.");
		}else {
			System.out.println("해당 요소를 찾지 못했습니다.");
		}
		
		sc.close();
	}
}