c로 만든 이진탐색과 보간탐색의 비교 (day3.c)

목차

2.17KB

본문내용

#include
#include
#include

#define LOOP 10
#define MAX 1000

int data[MAX];
int e, n, count, index;

int selection_sort(int data[], int n);
int bin_srch(int data[], int k);
int inter_srch(int data[], int k);

void main() {
　　　　int i, j, k, bsum, isum;
　　　　bsum=isum=0;

　　　　for(i=0; i 　　　　　　　　for(j=0; j 　　　　　　　　　　　　data[j]=rand()%MAX;　　　　// 데이터 1000개 생성
　　　　　　　　}
　　　　　　　　k=rand()%1000;　　　　// search key 결정

　　　　　　　　selection_sort(data, n);　　　　// 선택정렬 호출

　　　　　　　　printf("%d 번째 실행\n", i+1);
　　　　　　　　printf(" k= %d\n", k);
　　　　　　　　bin_srch(data, k);　　　　　　　　// 이진탐색 호출
　　　　　　　　bsum=bsum+count;
　　　　　　　　if(e==1)
　　　　　　　　　　　　printf(" 이진탐색 성공: index= %d, 비교횟수: %d\n", index, count);
　　　　　　　　else
　　　　　　　　　　　　printf(" 이진탐색 실패: 비교횟수: %d\n", count);
　　　　　　　　inter_srch(data, k);　　　　// 보간탐색 호출
　　　　　　　　isum=isum+count;
　　　　　　　　if(e==1)
　　　　　　　　　　　　printf(" 보간탐색 성공: index= %d, 비교횟수: %d\n", index, count);
　　　　　　　　else
　　　　　　　　　　　　printf(" 보간탐색 실패: 비교횟수: %d\n", count);
　　　　}

키워드

visual basic,   C로 쓴 자료구조론 ,   c,   이진탐색,   보간탐색,   day3.c,   day3