比较简单，主要是明白算法思想。

代码：

#include 
     
      #include 
      
       using namespace std;int main(){	cout<<"/"<<"折半查找"<<"/"<
       
        >key;	low=0;	high=9;	while(low<=high)	{		mid=(low+high)/2;		if(key==arr[mid])			cout<<"the key pos is  "<
        
         <
        
       
      
     

 运行截图：