[자료구조] Binary Search

컴파일 실행환경

없음

본문내용

#include < stdio.h >

#define MAX 100
#define COMPARE(x,y) ( (x)>(y) ? 1 : ( (x)<(y) ? -1 : 0 ) )

typedef struct _element {
int key;
} Element;

int binsearch(Element[], int, int);

void main() {
Element list[MAX];
int i, index, num;

for( i=1; i<=20; i++ ) {
list[i-1].key = i * 2;
printf("%d ", list[i-1].key);
}
printf("\n");

printf("Enter a search number : ");
scanf("%d", &num);

index = binsearch( list, num, i-1 );
if( index == -1 ) {
printf(" %d : 자료가 없습니다\n", num);
} else {
printf(" 발 견 : %d (index:%d)\n",list[index].key, index );
}
}

압축파일 내 파일목록

binarySearch.cpp
prjBinarySearch.dsp
prjBinarySearch.dsw
prjBinarySearch.ncb
prjBinarySearch.opt
prjBinarySearch.plg

참고 자료

C로 쓴 알고리즘에 나와있는 알고리즘보고 짠것입니다.