Binary Search (이분탐색)

1. 알고리즘 

• 탐색시간은 O(logN)이다.
• 정렬 알고리즘은 다음과 같다. 

left = 0
rigth = n - 1
while left < right:
	mid = (left + right) / 2
    if arr[mid] < target:
    	left = mid + 1
    else:
    	right = mid
if	(left == right) and (arr[left] == x):
	found = True
    foundpos = left
else:
	found = False