알고리즘
이진탐색 알고리즘_반복형태
생각 나무
2020. 3. 19. 11:23
BinarySearch_lteration(A[], n, x ){
Left= 0; Right=n-1;
while(Left<=Right){
Mid==(Left+Right)/2;
if(x==A[Mid]) return Mid;
else if(x<Mid)Right = Mid-1; //왼쪽 부분배열
else Left=Mid+1;
}
return -1 ; 탐색실패
}