Contents

Views 2021 Comment 0
Atachment
Attachment '1'
?

Shortcut

PrevPrev Article

NextNext Article

Larger Font Smaller Font Up Down Go comment Print
?

Shortcut

PrevPrev Article

NextNext Article

Larger Font Smaller Font Up Down Go comment Print

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


# 실행 조건

- 유일한 값들이어야 함 (중복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
No. Category Subject Author Date Views
63 Develop [ios] 비디오,네트워크,소셜로그인 테스트 file hooni 2017.04.04 2271
62 Develop [ios] NSString, RegularExpression Find/Replace hooni 2017.04.14 6116
61 Develop [ios] Facebook SDK 로그인 설명 file hooni 2017.04.19 9277
60 Develop [ios] 코코아 프로그래밍의 네이밍 룰(명명 규칙) hooni 2017.05.11 2784
59 Develop 리팩토링 계획안 file hooni 2017.05.15 2344
58 Develop 사이버보안실무 발표자료 (2017.06.08) file hooni 2017.06.05 9579
57 Develop 캘리포니아 운전면허 족보 file hooni 2017.06.12 2813
56 Develop [android] 간단한 SQLIite 예제 hooni 2017.06.14 3007
55 Develop [android] SQLiteOpenHelper를 이용한 DBManager hooni 2017.06.14 3564
54 Develop [coding] Find all anagrams in a string hooni 2017.06.27 3846
53 Develop [coding] 공부해야 하는거 ㅋㅋ secret hooni 2017.06.27 0
52 Develop [android] 안드로이드 앱 문서 샘플 - NCComix file hooni 2017.07.11 4043
Board Pagination Prev 1 ... 61 62 63 64 65 66 67 68 69 70 71 Next
/ 71