순차 검색(sequential search, 선형 검색(linear search)

<순차 검색(sequential search, 선형 검색(linear search)> 

일렬로 된 자료를 처음부터 마지막까지 순서대로 검색하는 방법이다. 가장 간단하고 직접적인 검색 방법이며, 배열이나 연결 리스트로 구현된 순차 자료 구조에서 원하는 항목을 찾는 방법이다.

 

1. 정렬되지 않은 순차자료구조에서의 순차 검색
[검색 방법]
① 첫 번째 원소부터 시작하여 마지막 원소까지 순서대로 키 값이 일치하는 원소가 있는지를 비교하여 찾는다.
② 키 값이 일치하는 원소를 찾으면 그 원소가 몇 번째 원소인지를 반환한다.
③ 마지막 원소까지 비교하여 키 값이 일치하는 원소가 없으면 찾은 원소가 없는 것이므로 검색 실패
순차 검색 예) 검색 성공의 경우

예) 검색 실패의 경우

[코드]

2. 정렬되어 있는 순차자료구조에서의 순차 검색
[검색 방법]
순서대로 검색하면서 키 값을 비교하여, 원소의 키 값이 찾는 키 값보다 크면 찾는 원소가 없는 것이므로 더 이상 검색을 수행하지 않고 검색종료
정렬되어있는 자료에 대한 순차 검색 예)

[코드]

Copyrightⓒ2014 By 한빛아카데미(주)