탐색 - 순차탐색(Linear Search)

선형탐색법!

탐색법 중에 하나다 

앞에서부터 하나하나 확인하면서 찾는 탐색법 

가장 단순하고 가장 쉽다.

 

public class Search {

    /**
     * 선형 탐색
     * @param array : 찾을 배열
     * @param find  : 찾을
     * @return 찾은 idx
     */
    int linear(int [] array, int find){
        for(int i = 0 ; i < array.length ; i++){
            if(array[i] == find) {
                return i;
            }
        }
        return -1;
    }

}