Java) 순차탐색 알고리즘 구현

탐색 기반 설계 문제를 풀다 순차탐색 알고리즘을 다시 상기시킬겸 순차탐색 알고리즘을 구현하게 되었다.

import java.util.Scanner;
 
public class Main {
 
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int[] arr = {1,2,3,4,5,6,7,8,9,10};
        int n, flag = 0;
        System.out.print("찾으시려는 숫자를 입력하시오 : ");
        n = sc.nextInt();
        for(int i =0;i < arr.length;i++) {
            if(n == arr[i]) {
                flag = 1;
                System.out.printf("찾았습니다. 찾으시는 문자는 %d 에 잇습니다.", i);
                break;
            }
        }
        if(flag == 0)
            System.out.print("찾으시는 문자가 없습니다.");
    }
}

1.flag =0으로 맞춰준다.(만약 찾는 문자가 없을 경우 따로 처리해야하기 때문)

2.for문을 돌면서 찾는 문자가 배열 안에 있는지 없는지 확인한다.

3. 찾은 경우 flag를 1로 바꿔주고 위치를 출력한다.

4. 찾는 문자가 없는 경우 flag를 이용하여 찾는 문자가 없다고 출력한다.

*순차탐색은 정렬되어 있지 않아도 사용가능합니다.