[Algorithm] 이분 탐색

이 포스트는 작성중입니다! int binary_search(int data[], int num, int size) { int left = 0; int right = size - 1; int mid; mid = (left + right) / 2; while (left num) right = mid - 1; else left = mid + 1; mid = (left + right) / 2; } return -1; } 오름차순으로 sort된 size만큼의 크기를 가지고있는 정수 배열 num이 data[]에서 몇번째에 위치하는지를 return 하는 함수입니다. num이 data[]에 존재하지 않는다면 -1을 return 합니다.

2020.03.03