Contents

조회 수 2021 댓글 0
Atachment
첨부 '1'
?

단축키

Prev이전 문서

Next다음 문서

크게 작게 위로 아래로 댓글로 가기 인쇄
?

단축키

Prev이전 문서

Next다음 문서

크게 작게 위로 아래로 댓글로 가기 인쇄

이진 탐색에 대한 두 가지 코드.


# 실행 조건

- 유일한 값들이어야 함 (중복x).

- 오름차순 정렬 후 실행해야 함.


# 구현 방식

- 재귀함수 (bsearch_recursive)

- while 반복문 (bsearch_loop)


#include <stdio.h>
#include "bsearch.c"

void bbsort(int *arr, int length);
int bsearch_recursive(int *arr, int begin, int end, int target);
int bsearch_loop(int *arr, int target, int length);

int main( )
{
    int arr[] = {11, 9, 1, 5, 15, 3, 7, 13};
    int target = 7;
    int result;
    int length;
    
    length = sizeof(arr)/sizeof(int);
    
    bbsort(arr, length);
    
    //By Recursive
    result = bsearch_recursive(arr, 0, length-1, target);
    
    //By Loop
    result = bsearch_loop(arr, length, target);
    
    if(result == -1)
    {
        printf("Not Found.
");
    }
    else
    {
        for( int i=0 ; i<length ; ++i )
        {
            printf( "%d ", arr[i] );
        }
        printf("
Found Index :  %d.
", result);
    }
    
    return 0;
}


?

List of Articles
번호 분류 제목 글쓴이 날짜 조회 수
795 Develop [php] 몽이가 준 ajax 채팅 소스 ㅋㅋ file hooni 2013.04.23 37125
794 Develop [lego] 세그웨이 이것만 볼것.. ㅎㅎ file hooni 2013.04.23 36843
793 Develop 베지어 곡선(Bézier curve) 알고리즘(spline 곡선) 3 file hooni 2013.04.23 35257
792 Develop [c++] 웹폼(webform)전송과 http 파일 업로드 샘플 file hooni 2013.04.23 34991
791 Develop [js] 웹페이지에서 특정 엘리먼트 드래그, 복사, 컨텍스트메뉴, 키보드 막기 hooni 2013.11.04 34792
790 Develop [c] C로 구현한 CGI - 방명록 file hooni 2003.04.23 34457
789 Develop [js] jQuery 코드 작성시 편리한 HTML 템플릿 hooni 2013.12.17 34229
788 Develop [android] 디바이스(시뮬레이터) hosts 파일 수정하기 hooni 2013.04.23 33714
787 Develop [c] C로 구현한 CGI - 달력과 날짜계산기 file hooni 2003.04.23 33596
786 Develop [ios] 디렉토리 하하하.. hooni 2013.04.23 33514
785 Develop [js] 키보드 아스키코드(ASCII) 코드보기 hooni 2003.04.23 33410
784 Develop [ios] 소소한 팁 (Rect,Point,Path,URL 등) hooni 2013.08.08 32640
Board Pagination Prev 1 2 3 4 5 6 7 8 9 10 ... 71 Next
/ 71