#include<stdio.h>
int binary_search(int (&a)[10], int key, int init, int end);
//이진탐색 함수
void main()
{

       int key; //배열과 키 변수 선언
      
    int A[10]={9,40,28,90,12,3,5,6,43,22};
        int i,j,k;
       
        for(i=0; i<10; i++)
        {
                for(j=0; j<9; j++)
                if( A[j] > A[j+1])
                {
                        k = A[j];
                        A[j] = A[j+1];
                        A[j+1] = k;
                }
        }
        printf("버블 소트를 통한 정렬 후 입니다.\\n");
        for(i=0; i<10; i++)
                printf("%3d", A[i]);
        printf("탐색할 값을 입력하세요 : "); //찾고자 하는 수를 입력
       scanf("%d",&key);
          key=binary_search(A, key, 0, 10); //이진탐색 함수호출
          printf("탐색결과 %d번째 \\n",key+1); //출력
 
 

}

int binary_search(int (&A)[10], int key, int init, int end)
{
       int mid;
       if(init>end)
              return -1;
       mid=(init+end)/2;
       if(A[mid]==key)
              return mid;
       else if(A[mid]<key)
              return binary_search(A,key,mid+1,end);
       else
              return binary_search(A,key,init,mid-1);
}