검색 키(search key)

→ 찾고자 하는 자료를 다른 자료들과 구별시켜주는 키

1. 순차 검색

순차 검색(sequential search)

→ 일렬로 저장된 자료들을 차례대로 비교하는 검색 방법이다.

• 구현이 쉽지만, 비교적 자료가 적은 경우에만 사용할 수 있다.
  • 자료가 많아지면 검색 성능이 상당히 떨어진다.

자료가 미리 정렬되지 않은 경우

→ 4개의 숫자 중에서 70을 찾는다고 가정한다.

• 순차 검색은 찾으려는 자료를 찾을 때까지 처음 자료부터 마지막 자료까지 차례로 비교한다.
  • 즉, 찾으려는 검색 키와 값이 같은지 자료의 키 값과 비교한다.

검색이 성공한 경우

→ 순차 검색에서는 검색이 성공하면 더 이상 남은 자료를 살펴보지 않고, 검색을 중단한다.