How to write Binary Search function in C++ on vector array - Part3
Code is below...
This video shows how to write your own Binary Search function in Visual Studio 2019 C++ console project. It uses prepared functions in Part 2. Then let's add BinarySearch function. It is also a recursive function sample.
int BinarySearch(vector < int > v, int startIndex, int endIndex, int searchValue)
{
int index = startIndex + (endIndex - startIndex) / 2 ;
int retVal = index;
if (v[index] == searchValue)
{
//found
return index ;
}
else if (v[index] > searchValue)
{
retVal = BinarySearch (v, startIndex, index, searchValue) ;
}
else
{
retVal = BinarySearch(v, index, endIndex, searchValue) ;
}
return retVal;
}