OBG WiKi

이 문서는 읽기 전용입니다. 원본을 볼 수는 있지만 바꿀 수는 없습니다. 문제가 있다고 생각하면 관리자에게 문의하세요.

====== 순차 검색 ======
테이블의 처음부터 순서대로 데이터를 읽고 원하는 키와 비교하는 검색 방식. 최악의 경우 모든 데이터와 비교해야하기 때문에 시간이 오래 걸리지만 알고리즘이 간단하여 유지보수가 쉽다는 장점도 있다. 데이터가 1만개 이하라면 써도 괜찮은 알고리즘.

===== 예제 =====
<file cpp linear_search.cpp>
#include <stdio.h>
#include <stdlib.h>

int LinearSearch(int *ar,unsigned num,int key)
{
	unsigned i;

	for (i=0;i<num;i++) {
		if (ar[i] == key) {
			return i;
		}
	}
	return -1;
}

void main()
{
	int ar[]={23,47,19,63,57,26,75,73,82,89,47,11};
	unsigned num;
	int key,idx;

	num=sizeof(ar)/sizeof(ar[0]);
	key=75;
	idx=LinearSearch(ar,num,key);
	if (idx == -1) {
		puts("찾는 값이 없습니다.");
	} else {
		printf("찾는 값은 %d번째에 있습니다.\n",idx);
	}
}
</file>

===== 참고 =====
  * [[http://en.wikipedia.org/wiki/Linear_search|위키피디아]] \\
  * [[http://soen.kr/lecture/ccpp/cpp2/20-1-1.htm|김상형 씨 홈페이지]] \\

사용자 도구

문서 도구

OBG WiKi

사이트 도구