요소가 직선 모양으로 늘어선 배열에서의 검색은 원하는 값을 찾을때까지 맨 앞부터 순서대로 요소를 검색하면 된다. 이것을 선형검색(linear search)또는 순차검색(sequential search)이라고 한다. 그리고 배열을 이용해 선형검색을 수행하는 코드는 다음과 같다. import java.util.*; public class Main { //배열의 길이가 n인 배열 a에서 key라는 값을 검색하여 존재하면 인덱스 i를, 존재하지않으면 -1을 반환한다. static int seqSearch(int[] a, int n, int key){ for (int i = 0; i < n; i++) { if(a[i]==key) return i; //검색성공 } return -1; //검색실패 } public s..