C++数据结构--二分查找的递归和非递归实现

#include<iostream>
using namespace std;


/*
 *二分查找的非递归实现
 *i表示数组开始下标
 *j表示数组结束下标
 *k表示查找关键字
 *m表示数组中间下标
 */
int BSort(int arr[],int i,int j,int k)
{
int m=(i+j)/2;
while(i<=j)
{
m=(i+j)/2;
if(k==arr[m])
return m+1;
else if(k>arr[m])
i=m+1;
else
j=m-1;
     }




return -1;
}






/*
 *二分查找的递归实现
 *i表示数组开始下标
 *j表示数组结束下标
 *k表示查找关键字
 *m表示数组中间下标
 */
int _BSort(int arr[],int i,int j,int k)
{
if(i<=j)
{
int m=(i+j)/2;


if(k==arr[m])
return m+1;
else if(k<arr[m])
return _BSort(arr,i,m-1,k);
else 
return _BSort(arr,m+1,j,k);
}
else
return -1;




}




int main(void)
{


int arr[]={1,2,3,4,5};
int pos=_BSort(arr,0,4,3);
int pos1=BSort(arr,0,4,3);
cout<<"pos is : "<<pos<<endl;
cout<<"pos1 is : "<<pos1<<endl;

    return 0;
}

运行结果：