C/C++教程

C++实现二分查找算法的源码

本文主要是介绍C++实现二分查找算法的源码,对大家解决编程问题具有一定的参考价值,需要的程序猿们随着小编来一起学习吧!

如下代码内容是关于C++实现二分查找算法的的代码。

<<array binary search>>=
template< typename T, typename compare_less >
int array_binary_search(T a[], int low, int high, T target) {
while (low <= high) {
int middle = low + (high - low)/2;
if (compare_less(target, a[middle]))
high = middle - 1;
else if (compare_less(a[middle], target))
low = middle + 1;
else
return middle;
}
return -1;
}





 

这篇关于C++实现二分查找算法的源码的文章就介绍到这儿,希望我们推荐的文章对大家有所帮助,也希望大家多多支持为之网!