선형 탐색

■ 선형 탐색 (Linear Search, 또는 Sequencial Search : 순차 탐색)
    - 주어진 자료 파일에서 특정한 원소를 첫 번째 레코드부터 순차적으로 비교해 가면서 해당키 값을 가진 레코드를 찾아내는 가장 간단한 탐색 방법이다.
    - 데이터를 특별히 조직화할 필요가 없으며 어떤 상황에서도 사용될 수 있는 장점이 있지만 n개의 입력 자료에 대해서 평균적으로 n/2번의 비교를 해야 하므로  비효율적이다.

■ 비순서 파일의 선형 탐색
    - n개의 레코드의 키 값이 순서 없이 배열된 파일로부터 탐색하려는 키 값을 파일의 첫 번째 레코드부터 하나씩 비교하면서 탐색을 수행하는 방법이다. (마지막 레코드까지 탐색)

■ 순서 파일의 선형 탐색
    n개의 레코드가 키 값에 따라 내림차순 또는 오름차순으로 배열된 파일로부터 탐색하려는 키 값을 첫 번째 레코드부터 하나씩 비교하면서 탐색하는 중에 탐색하려는 키 값보다 큰 값(오름차순 정렬)이나 작은 값(내림차순 정렬)이 나오면 탐색에 실패했음을 판별할 수 있다.
    비순서 파일의 선형 탐색 알고리즘보다 탐색시간을 줄일 수 있다.