선형 검색(linear search) ,순차 검색(sequential search) 선형검색 & 순차 검색 이란? 요소가 직선 모양으로 늘어선 배열에서 원하는 키값을 갖는 요소를 만날 때까지 맨 앞부터 순서대로 요소를 검색하여 값을 찾아내는 알고리즘 선형검색 (linear search) , 순차 검색(sequential search) 이라고도 부른다. 선형 검색의 종료 조건 1. 검색할 값을 발견하지 못하고 배열의 끝을 지나간 경우 2. 검색할 값과 같은 요소를 발견한 경우 1번의 조건이 성립하면 검색 실패, 2번의 조건이 성립하면 검색 성공이다. 사실 선형 검색은 선형 검색이라는 알고리즘을 배우지 않아도 프로그래밍을 해 본 사람이라면 이름만 모를 뿐이지 많이들 쓰고 계시는 방식일 것이다. 코드 구현 #..