선형검색(순차검색)Linear search 이렇게 요소가 직선 모양으로 늘어선 배열에서 원하는 키 값을 갖는 요소를 만날 때까지 차례로 검색합니다.01234첫번째 인덱스 0→1 →2 →3 →4 순서대로 검색합니다.한마디로 아래 내용처럼 반복문(for, while)을 이용해 하나씩 차례로 검색하는 걸 말합니다.종료조건검색 실패 : 찾는 값이 없어 배열의 끝까지 모두 검색한 경우검색 성공 : 찾는 값을 발견한 경우무한 루프위의 while(true) 혹은 for ( ; ; ) 와 같이 무한 루프를 사용하더라도return 혹은 break; 을 통해 빠져나올 수 있습니다. 보초법Sentinel method선형검색의 종료 조건 두가지 중 검색할 값이 없는 경우를 없애종료 조건을 하나로 만드는 방법입니다.검색..
