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 ; 탐색실패
}
'알고리즘' 카테고리의 다른 글
| 합병 정렬 알고리즘 (0) | 2020.03.30 |
|---|---|
| 분할함수 알고리즘 (0) | 2020.03.19 |
| 퀵 정렬 (0) | 2020.03.19 |
| 이진탐색알고리즘_순환형태 (0) | 2020.03.17 |
| 순차 탐색 알고리즘 (0) | 2020.03.17 |