学步园

    已经好长时间没有写算法了，今天就写了一个简单的折半查找的算法，很简单。来瞧瞧吧！好了，现在就开始吧！

    
所谓折半查找，哦，对了，以前的那篇折半排序博文，如果大家看过的话，折半查找那是小
case
了！当然不在话下了。

    
何为折半查找，就是查找一个数是否在一个给定的排好序的序列中。每次从序列的中间开始比较，如果，中间的数要比你要查找的数字大，那就忽略中间以右的那一部分（当然，我的前提是，序列是升序排列的），就在左部分查找你要查找的值，如果找到了，恭喜你，否则，抱歉，没有找到。就是这个思想，很简单。好了，贴出我的代码，代码才能说明问题，是吧！

//BinarySearch.cpp<br /> #include <iostream><br /> using namespace std;<br /> #define true 1<br /> #define false 0<br /> int BinarySearch(const int [], int, int); //Binary Search function<br /> int main()<br /> {<br /> int iNum;<br /> int iResult;<br /> int iValue;<br /> cout<<"Please input the number of Array:";<br /> cin>>iNum;<br /> int *Array = new int[iNum];<br /> //Input the elements of Array<br /> cout<<"Please input the elements of Array:";<br /> for (int i = 0; i < iNum; ++i)<br /> {<br /> cin>>Array[i];<br /> }<br /> cout<<"Please input the value which you want to search:";<br /> cin>>iValue;<br /> iResult = BinarySearch(Array, iNum, iValue);<br /> if (1 == iResult)<br /> {<br /> cout<<iValue<<" is in the Array!"<<endl;<br /> }<br /> else<br /> {<br /> cout<<iValue<<" is not in the Array!"<<endl;<br /> }<br /> }<br /> //If succeed,return 1, else return 0<br /> int BinarySearch(const int Array[], int num, int value)<br /> {<br /> int iLeft = 0;<br /> int iRight = num - 1;<br /> int iMiddle;<br /> while (iLeft <= iRight)<br /> {<br /> iMiddle = (iLeft + iRight) / 2;<br /> if (Array[iMiddle] < value)<br /> {<br /> iLeft = iMiddle + 1;<br /> }<br /> else if (Array[iMiddle] > value)<br /> {<br /> iRight = iMiddle - 1;<br /> }<br /> else<br /> {<br /> return 1;<br /> }<br /> }<br /> return 0;<br /> }<br />

好了，代码，已经有了，如果还有什么问题，
call me
！