[c언어] sequential과 binary search(순차적탐색과 이진탐색)

목차

없음

본문내용

#include <stdio.h>
#include <string.h>
#include <time.h>


main()
{
int i=0,m,n,max,min,mid;
char number[200][10],tel[200][10],search[10],tmp[10];
FILE *input;
long t,t1,t0;

again:
printf("기숙사 남동 본관 연락망 (몇호를 원하십니까? (202호~527호) : ");
gets(search); /*찾을 데이터를 입력*/

t0=time(NULL); /*걸린 시간을 구하기 위해서 시작 시간을 지정*/

input=fopen("text.txt","r"); /*파일을 불러들임*/

while(!feof(input)){
fscanf(input, "%s : %s",&number[i],&tel[i]);
i++;
} /*불러 들인 파일을 number(방호수)과 tel(전화번호)의 배열에 각각 저장*/

for(m=1; m<i-1; m++)
for(n=m+1; n<i; n++)
if(strcmp(number[m],number[n])>0)
{
strcpy(tmp,number[m]);
strcpy(number[m],number[n]);
strcpy(number[n],tmp);

strcpy(tmp,tel[m]);
strcpy(tel[m],tel[n]);
strcpy(tel[n],tmp);
}
/*정렬되지 않은 데이터를 받았으므로 받을 데이터를 정렬*/

참고 자료

없음