C++ 독학한지 얼마 안된 뉴비입니다.

지금 알고리즘 공부하면서 버블정렬 공부중인데요.

지금 제가 만든 로직에서 추가로

-----------------------------------------

유저가 원하는 숫자를 갯수 제한 없이 입력하고

그것을 정렬해주는 로직이랑

binary search 이진탐색 하는 로직을 만들려고 하는데요.

------------------------------------------

이진탐색이 영.. 감이 안오네요ㅠㅠ

반으로 쪼개면서 원하는 숫자를 찾는다는건 알겠는데.. 이진탐색을 어디에 활용하는 건지 잘 모르겠네요.

==================================================================================

#include <iostream>

#include <stdio.h>

using namespace std;

int main()

{

    int i,j;

    int arr[]={9,6,3,1,77,37,64,33,21,54};

    int temp=0;

 

    puts("정렬 전");

    for(i=0;i<10;i++)

        printf("%d ", arr[i]);

    puts("");

 

    for(i=0;i<9;i++)

    {

        for(j=0;j<9-i;j++)

        {

            if(arr[j]>arr[j+1])

            {

                temp=arr[j];

                arr[j]=arr[j+1];

                arr[j+1]=temp;

            }

        }

    }

 

    puts("정렬 후");

    for(i=0;i<10;i++)

        printf("%d ", arr[i]);

    puts("");

 

system("pause");

}

==================================================================================