[Algorithm] 배열의 선형검색 - JAVA

1. 선형검색 : 무작위 데이터 배열에서 검색 수행

순차 검색이라고 생각하면 단순하다.

인덱스 0부터 차례로 검색을 진행한다.

 

package exercise;
import java.util.Scanner;

public class test1 {
	public static void main(String[] args) {
		Scanner stdIn = new Scanner(System.in);
		
		int array_size = stdIn.nextInt();
		int[] array = new int[array_size];
		
		for (int i = 0; i < array_size; i++) {
			array[i] = stdIn.nextInt();
		}
		
		int search_num = stdIn.nextInt();
		int searched_index = search(array_size, array, search_num);
		
		if (searched_index == -1) {
			System.out.println("value does not exist");
		}
		else {
			System.out.println(search_num + " exists in index " + searched_index);
		}
	}
	
	static int search(int array_size, int[] array, int search_num) {
		for (int i = 0; i< array_size; i++) {
			if (array[i] == search_num)
				return i;
		}
		
		return -1;
	}
}