이진 검색 binary search

#include <stdio.h>
#include <stdlib.h>
#pragma warning(disable 4996)
int bin_search(const int x[], int nx, int ky);
int bin_search_recursive(const int x[], int nx, int ky);
int main(void)
{
    int i, nx, ky, idx;
    int *x;
    puts("이진 검색");
    printf("요소 개수 : ");
    scanf("%d", &nx);
 
    x = calloc(nx, sizeof(int));
 
 
    printf("오름차순으로 입력하세요.\n");
    printf("x[0]:");
    scanf("%d", &x[0]);
 
    for (i = 1; i < nx; i++) {
        do {
            printf("x[%d]:", i);
            scanf("%d", &x[i]);
        } while (x[i] < x[i - 1]);
    }
 
    printf("검색값:");
    scanf("%d", &ky);
    idx = bin_search_recursive(x, nx, ky);
    if (idx == -1)
        puts("검색에 실패했습니다.");
    else
        printf("%d는 x[%d]에 있습니다.\n", ky, idx);
 
    free(x);
    return 0;
}
 
int bin_search(const int x[], int nx, int ky) //x 배열 nx요소개수  ky찾으려는 값 
{
    int low, mid, high;
    low = 0;
    high = nx- 1;
 
 
    do {
        mid = (low + high) / 2;
        if (x[mid] == ky)
        {
            return mid;
        }
        else if (x[mid] < ky) // 10   ky 5
        {
            low = mid + 1;
        }
        else
        {
            high = mid - 1;
        }
        
    } while (low <= high);
    return -1;
}
 
int bin_search_recursive()
{
        
}
 

 

재귀함수로 구현해보기