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

등록일 2003.05.22 한글 (hwp) | 5페이지 | 가격 500원

목차

없음

본문내용

#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);
}
/*정렬되지 않은 데이터를 받았으므로 받을 데이터를 정렬*/
*원하는 자료를 검색 해 보세요.
  • A+ C언어 C프로그래밍 이진탐색 순차탐색 단어사전 단어검색 소스코드 0페이지
  • [프로그래밍] 순차 탐색이진 탐색 프로그램의 설계와 비교 6페이지
    . Sequential Search : 순차으로 탐색을 수행하되, 1 ~ 100내에서 ... : 질의값과 검색 타입을 실질으로 탐색을 수행하는 객체 m_Test ... 없다면 201~300…의 방식으로 순차인 단계별로 수행하고 각 단계별로
  • 자료구조 검색(탐색) 8페이지
    (Block Search) 6. 이진 트리 검색(Binary Tree ... 레코드를 찾아가는 탐색 방법이다. (2) 순차 검색은 프로그램 작성이 ... 탐색 대상을 축소시켜 가며 탐색하는 방법이다. 검색 방법은 이진 검색과
  • 자료구조 알고리즘 C언어 이진트리 이진탐색 순차탐색 7페이지
    . 순차 탐색이란 배열에 저장된 숫자와 찾고자 하는 숫자와 하나씩 순차 ... 개의 알고리즘인 이진 탐색순차 탐색에 대하여 어떤 결론을 내릴 수 ... 부분의 경구 이진탐색이 보다 빠른 검색결과를 나타내고 있다. <순차탐색
  • 트리 51페이지
    그림 5.8 트리표현 5.2 이진 트리(Binary tree ... 트리의 왼쪽자식-오른쪽 형제 표현 - 차수가 2인 트리표현 : 이진 트리 ... (binary tree) 그림 5.7 : 그림 5.2 트리의 왼쪽자식-오른
  • [자료구조]이진 탐색(binary search) 0페이지
    =binary_search(list,num,2,47); /*이진탐색 함수 호출후 ... list[],int key,int left,int right); /*이진탐색 ... ,int left,int right) /*이진탐색 함수 */ { int
  • 이진트리, Red-Black 트리, AVL 트리에 대한 삽입, 탐색속도의 비교 문서 8페이지
    은 주어진 자료를 이진 탐색 트리(binary search tree)로 ... 있고, 이진 탐색 트리는 비교 빠른 시간 안에 삽입과 삭제를 끝마칠 수 ... -Black 트리는 내부으로 균형을 이룬(self-balancing) 이진 탐색
더보기
      최근 구매한 회원 학교정보 보기
      1. 최근 2주간 다운받은 회원수와 학교정보이며
         구매한 본인의 구매정보도 함께 표시됩니다.
      2. 매시 정각마다 업데이트 됩니다. (02:00 ~ 21:00)
      3. 구매자의 학교정보가 없는 경우 기타로 표시됩니다.
      4. 지식포인트 보유 시 지식포인트가 차감되며
         미보유 시 아이디당 1일 3회만 제공됩니다.
      상세하단 배너
      최근 본 자료더보기
      상세우측 배너
      상세우측 배너
      추천도서
      [c언어] sequential과 binary search(순차적탐색과 이진탐색)