선형검색(순차검색)
선형검색(순차검색)이란? 요소가 직선형태로 나열된 배열에서 검색하고자 하는 값을 찾을 때까지 맨 앞 요소부터 순차적으로 검색하는 알고리즘 검색 종료 조건? ① 순차적으로 검색하는 중 원하는 값 찾기 성공! (n회 검색) -> 배열 안에 값이 동일한 요소들이 있더라도 가장 먼저 값을 찾으면 검색 종료! ② 마지막 요소까지 검색해도 찾지 못했을 경우 실패!(n+1회 검색) * 요소 하나씩을 검색할 때마다 위 종료조건 2개를 판단해야한다. (=조건판단에 의한 비용발생) 사용 조건? 요소(데이터)가 정렬되어 있지 않은 상태로 저장된 배열에서 원하는 요소(값)을 찾고자 할 때 사용할 수 있는 유일한 방법이다. 코드 ? public class SeqSearch { static int seqSearch(int[] a..