c로 만든 탐색과 정렬 (day2.c)

목차

2.71KB

본문내용

#include
#include
#include
#include
#include

#define LOOP 10
#define MAX 1000

int d, e, n, count, index, count1;
int data[MAX], list1[MAX], list2[MAX];

int seq_srch(int data[], int k);
int selection_sort(int list1[], int n);
int insertion_sort(int list2[], int n);
int bin_srch(int list1[], int k);

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

　　　　for(i=0; i 　　　　　　　　data[i]=rand()%MAX;
　　　　}
　　　　// 순차탐색
　　　　for(i=0; i 　　　　　　　　k=rand()%MAX;
　　　　　　　　index=seq_srch(data, k);
　　　　　　　　printf("%d 번째 실행\n", i+1);
　　　　　　　　printf(" k= %d\n", k);
　　　　　　　　if(d==1)
　　　　　　　　　　　　printf("탐색 성공: index= %d\n", index);
　　　　　　　　else
　　　　　　　　　　　　printf("탐색 실패\n");
　　　　　　　　printf("비교횟수: %d번\n", count);
　　　　　　　　count=0;
　　　　}

키워드

visual basic,   c,   순차탐색,   선택정렬,   삽입정렬,   day2.c,   day2