13iv.cpp

《C/C＋＋程序设计导论（第二版）》一书的程序源文件

// Find ()  A binary search of an array. Returns the index of the
//  cell matching the search name.
//   IN:		name is a string to be found
//		array is a string array to be searched (contains >1 name)
//		first, last are beginning and ending indexes of the search

int Find (string name, string array[ ], int first, int last)
{	int middle, found;
	cout << "searching from " << first << " to " << last << endl;
	middle = (last - first) / 2 + first;
	if (name == array[middle]) found = middle;
	else
	{	if (name < array[middle])
			found = Find (name, array, first, middle-1);
		else found = Find (name, array, middle+1, last);
	}
	return (found);
}