검색 알고리즘이란

 

검색 알고리즘에는 선형 검색, 이진 검색, 해시법이 있습니다.

1. 선형검색 : 무작위로 늘어놓은 데이터 모임에서 검색을 수행합니다.
2. 이진 검색 : 일정한 규칙으로 늘어놓은 데이터 모임에서 아주 빠른 검색을 수행합니다.
3. 해시법 : 추가, 삭제가 자주 일어나는 데이터 모임에서 아주 빠른 검색을 수행합니다.

검색 알고리즘이라는 큰 틀에서 계산 시간이 가장 짧은 알고리즘을 선택하는 게 가장 효율적입니다.

< 선형검색>

배열에서 검색하는 가장 기본적인 알고리즘이며 선형 검색이라고 부릅니다.
요소가 모양으로 늘어선 배열에서의 원하는 키 값을 갖는 요소를 만날 때까지 맨 앞부터 순서대로 검색합니다.

1. 선형 검색에서 검색할 값과 같은 요소를 발견한 경우
2. 검색할 값을 발견하지 못하고 배열의 끝을 지나간 경우
위 경우중 하나라도 성립된다면 검색을 종료합니다.

또 선형검색을 이용한 c언어 코드 작성을 할 때 { }가로 열기 전 아래와 같은 문장을 넣어야 합니다.

int search(const int a[], int n, int key)

< 이진검색>

이진 검색은 요소가 오름차순 또는 내림차순으로 정렬된 데이터에서 검색하는 알고리즘입니다.
중간 값과 비교해 찾아야하는 값보다 중간 값이 크면 왼쪽 중간 값이 더 작으면 오른쪽으로 이동하여 비교한 후
값을 찾습니다. 이진 검색은 전에 올렸던 이진 탐색과 같은 알고리즘입니다.