折半查找(递归和非递归实现)

 1 #include "stdafx.h"
 2 #include <iostream>
 3 using namespace std;
   //折半查找(非递归调用)
 6 bool binarySearch(int *arr,int low,int high,int key)
 7 {
 8     while (low<=high) {//必须为有=
 9         int mid = (low + high) / 2;
10         if (arr[mid] > key) {
11             high = mid - 1;
12         }
13         else if (arr[mid]<key) {
14             low = mid + 1;
15         }
16         else {
17             return true;
18         }
19     }
20     return false;
21 }
23 //折半查找递归调用
24 bool binarySearch(int *arr,int low,int high,int key)
25 {
26     if (low>high) {  //递归退出条件
27         return false;
28     }
29     int mid = (low + high) / 2; 30 if (arr[mid]>key) { 31 return binarySearch(arr,low,mid-1,key); 32  } 33 else if(arr[mid]<key){ 34 return binarySearch(arr,mid+1,high,key); 35  } 36 else { 37 return true; 38  } 39 } 40 41 // 42 int main() 43 { 44 int arr[10] = {0,1,2,3,4,5,6,7,8,9}; 45 int key;//要查找的值 46 cin >> key; 47 bool flag=binarySearch(arr,0,9,key); 48 if (flag) { 49 cout << "查找成功!" << endl; 50  } 51 else { 52 cout << "查找失败!" << endl; 53  } 54 return 0; 55 }

 

转载于:https://www.cnblogs.com/dingou/p/5782127.html

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值