遞歸：

#include <iostream>?? ?
using namespace std;

bool binary(int *arr,int low,int high,int flag,int &temp)
{
?? ?int middle;
?? ?if(low>high)
?? ??? ?return false;
?? ?middle=(low+high)/2;
?? ?if(arr[middle]==flag)?
?? ?{
?? ??? ?temp=middle;
?? ??? ?return true;
?? ?}?
?? ??? ?
?? ?if(arr[middle]<flag) ??
??? ??? ?return binary(arr,middle+1,high,flag,temp);
?? ?else ? ? ? ? ? ? ? ? ??
?? ??? ?return binary(arr,low,high-1,flag,temp);?? ??? ??? ??
}

int main()
{
?? ?while(1)
?? ?{
?? ??? ?int arr[100];
?? ??? ?for(int i=0;i<10;i++)
?? ??? ??? ?cin>>arr[i];
?? ??? ?int temp;
?? ??? ?int abc;
?? ??? ?cout<<"輸入要查找的數(shù)：(限定了十個(gè)數(shù))"<<endl;
?? ??? ?cin>>abc;
?? ??? ?if( binary(arr,0,9,abc,temp) )
?? ??? ?{
?? ??? ??? ?if(arr[temp]==abc)
?? ??? ??? ??? ?cout<<"二分查找成功"<<endl;?? ?
?? ??? ?} ?? ?
?? ?}
?? ?return 0;
}

?

非遞歸：

#include <iostream> ? ?//二分法非遞歸實(shí)現(xiàn)。?
#include <algorithm>
using namespace std;

int arr[100];
int temp;

bool binary(int low,int high,int &ans)
{
? ? while(low<=high)
? ? {
? ? ? ? int middle=(low+high)/2;
? ? ? ? if(arr[middle]==temp)
? ? ? ? {
? ? ? ? ? ? ans=middle;
? ? ? ? ? ? return true; ? ?
? ? ? ? }
? ? ? ? if(arr[middle]<temp)
? ? ? ? ? ? low=middle+1;
? ? ? ? if(arr[middle]>temp)
? ? ? ? ? ? high=middle-1; ? ?
? ? } ? ?
? ? return false;
}?

int main()
{
? ? int n;
? ? cout<<"請輸入n"<<endl;
? ? while(cin>>n)
? ? {
? ? ? ? cout<<"請輸入數(shù)組中的數(shù)(按照順序輸入)"<<endl;
? ? ? ? for(int i=0;i<n;i++)
? ? ? ? ? ? cin>>arr[i];
? ? ? ? cout<<"請輸入要查找的數(shù)據(jù)"<<endl;
? ? ? ? cin>>temp; ? ? ? ? ? ? ? ? ? ?
? ? ? ? int ans;
? ? ? ? if(binary(0,n-1,ans))
? ? ? ? {
? ? ? ? ? ? cout<<"要查找的數(shù)據(jù)在第"<<ans+1<<"個(gè)"<<endl;?
? ? ? ? }
? ? ? ? else?
? ? ? ? ? ? cout<<"沒找到。"<<endl;
? ? } ? ??
? ? return 0;
}

總結(jié)

以上是生活随笔為你收集整理的二分法（递归非递归）的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。