|
다름이 아니라.....이진 탬색 알고리즘에 대해서....
물어볼께 있는데요....이진 탐색에서.......반복탐색과 순차탑색이 있잖아요.......그런데........
int BinarySearch(list,search_num, left, right)
int list[], search_num, left, right;
{
int middle;
while(left <= right){
middle = (left+right)/2;
if(list[middle] < search_num) left = middle+1;
else if(list[middle] > search_num) right = middile-1;
else return middle;
}
return -1;
}
이것을 순차탐색으로 어찌 바꾸는지......가르쳐 주세요....
|