수다닷컴

질문 제목 :순차검색프로그램 질문 있습니다. 순차검색프로그램을 만들어 봤는데 정렬되어 있지않을때와 정렬되어 있을때 검색을 했을때를 비교하면 어떤 검색에서 더 좋은 장점이 있는지 알고 싶습니다.

질문 내용 :
(정렬되어 있지 않는 자료에서의 순차 검색)
#include stdio.h
#include stdlib.h

void sequentialsearch1(int a[], int n, int key)
{
int i=0;
printf(\n %d를 검색하여라! -“, key);
while(in && a[i]!=key)i++;
if(in) printf(%d번째에 검색 성공! \n\n, i+1);
else printf(%d번째에 검색 실패! \n\n, i+1);
}void main()
{
int a[]={8, 30, 1, 9, 11, 19, 2};
int n=7;

sequetialsearch1(a, n, 9);
sequetialsearch1(a, n, 6);

getchar();
}

(정렬되어 있는 자료에서의 순차검색)
#include stdio.h
#include stdlib.h

void sequentialsearch2(int a[], int n, int key)
{
int i=0;
printf(\n %d를 검색하여라! -“, key);
while(in && a[i]!=key)i++;
if(in) printf(%d번째에 검색 성공! \n\n, i+1);
else printf(%d번째에 검색 실패! \n\n, i+1);
}

void main()
{
int a[]={1, 2, 8, 9, 11, 19, 29};
int n=7;

sequetialsearch2(a, n, 9);
sequetialsearch2(a, n, 6);

getchar();
}

신청하기