[Searching] 단순 연속 검색 혹은 일직선 검색(Linear Searching, Sequential Searching)

단순 연속 검색 혹은 일직선 검색(Linear Searching, Sequential Searching)

- 배열안의 요소를 찾기위해 처음부터 하나씩 체크 한다

- 만약 요소가 없는 경우 최악의 성능을 제공한다. (배열을 처음부터 다 돌아야함)

1. 구현

public class LinearSearching { public int Linear(int a[], int key){ int size = a.length; for(int i = 0; i<size; i++){ if(a[i] == key){ return i; } } return -1; } public static void main(String[]args){ LinearSearching search = new LinearSearching(); int arry[] = {10,98,1,2}; System.out.println(search.Linear(arry, 2)); } }

- 실행 결과로 key에 해당하는 index 값을 반환한다

2. 결론

- 권장하지 않는다