탐색

탐색

탐색이란 자료들 중에 원하는 자료를 찾는 작업이다. 자료들의 구조와 형태에 따라 탐색의 성능이 결정된다.

항목이란 탐색의 기본단위다. 항목은 항목키와 데이터로 구성된다. 항목키는 항목 식별자다. 따라서 탐색이란 특정 항목키를 가진 항목을 찾는 작업이다.

순차탐색

순차탐색은 정렬 되어 있지 않은 배열에서 항목을 찾는 작업으로 가장 직관적이고 구현하기가 쉽다. 순차탐색 함수는 탐색범위가 low부터 high까지 매개변수로 주어지고 탐색이 성공하면 항목의 인덱스를, 실패하면 -1을 반환한다.