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;
}


?

  1. 리팩토링 계획안

    Date2017.05.15 CategoryDevelop Byhooni Views2344
    Read More
  2. [ios] UIView 계층구조

    Date2015.01.03 CategoryDevelop Byhooni Views2317
    Read More
  3. [ios] iOS 앱 아이콘을 만드는 유틸

    Date2015.01.03 CategoryDevelop Byhooni Views2317
    Read More
  4. [ios] UIWebView를 이용한 로컬 HTML 파일 표시

    Date2015.01.02 CategoryDevelop Byhooni Views2300
    Read More
  5. [ios] 비디오,네트워크,소셜로그인 테스트

    Date2017.04.04 CategoryDevelop Byhooni Views2271
    Read More
  6. [git] 쉬운 버전관리 Git 설명

    Date2015.08.18 CategoryDevelop Byhooni Views2263
    Read More
  7. [ios] VIN Scanner (VIN barcode) 스캐너

    Date2017.09.16 CategoryDevelop Byhooni Views2262
    Read More
  8. [ios] StoryBoard(xib) 없이 프로젝트 만들기

    Date2015.02.12 CategoryDevelop Byhooni Views2228
    Read More
  9. [c#] BHO 한샘툴바랑 동현툴바..

    Date2013.04.23 CategoryDevelop Byhooni Views2208
    Read More
  10. [ios] 아이폰 앱 이름 및 버전 정보

    Date2015.03.24 CategoryDevelop Byhooni Views2194
    Read More
  11. [ios] 로컬에 있는 html 실행하기

    Date2015.02.10 CategoryDevelop Byhooni Views2181
    Read More
  12. [js] AngularJS 란?

    Date2015.11.26 CategoryDevelop Byhooni Views2177
    Read More
Board Pagination Prev 1 ... 61 62 63 64 65 66 67 68 69 70 71 Next
/ 71