基于数组的二分查找算法

说到二分查找，我就不得不说一下，以前自己在论坛上看过的一篇帖子，说世界上的程序员有80%不能正确写出二分查找。我当时看完我的愣在那里了，我说着什么可能啊，这要思路正确，这个算法就很容易实现的。就连我这个菜鸟也能写出来，更不用说程序员了，那帖子忽悠人的，嘻嘻。好吧，下面就把代码贴出来，还是那句话，希望对初学朋友有所帮助，高手直接忽视……template<class T> int half_search(T Array[],int low,int high, T item) { if (low <= high) { int mid = (low+high) / 2; if ( item < Array[mid] ) return half_search(Array,low,mid-1,item); else if (Array[mid] == item) return mid; else return half_search(Array,mid+1,high,item); } else return -1; }

使用的是c++的函数模板来写，从下标值low到high之间查找，若找到则返回下标值，否则返回-1。