이진검색

return 값은 findingValue의 인덱스값. 없으면 -1

같은 값이 중복될 수 있음. 중복되면 첫번째 위치를 반환할 것

입력값이 매우 많을 수 있으므로 주의할 것.

int BinarySearch(int findingValue, int vec[], int vecLen )

{

int Left = 0 , Right = vecLen;

int Center = vecLen / 2;

  

if((vec[Right-1] < findingValue) || (vec[Left] > findingValue))

{

return FAIL;

}

  

while(Left <= Right)

{

Center = (Left + Right) / 2;

if(vec[Center] < findingValue)

{

Left = Center + 1;

}

else if (vec[Center] > findingValue)

{

Right = Center - 1;

}

else if(vec[Center] == findingValue)

{

if(vec[Center-1] == findingValue)

{

Right = Center - 1;

}

else

{

return Center;

}

}

}

return FAIL;

}