C++面试题

当前位置: 面试问题网 > C++面试题 > 写出二分查找算法的两种实现

写出二分查找算法的两种实现

1)递归方法实现:
   int BSearch(elemtype a[],elemtype x,int low,int high)
   /*在下届为low,上界为high的数组a中折半查找数据元素x*/
   {
   int mid;
   if(low>high) return -1;
   mid=(low+high)/2;
   if(x==a[mid]) return mid;
   if(x else return(BSearch(a,x,mid+1,high));
   }
   2)非递归方法实现:
   int BSearch(elemtype a[],keytype key,int n)
   {
   int low,high,mid;
   low=0;high=n-1;
   while(low

【写出二分查找算法的两种实现】相关文章

1. 写出二分查找算法的两种实现

2. 简述使用ftp进行文件传输时的两种登录方式?它们的区别是什么?常用的ftp文件传输命令是什么?

3. .NET remoting中对象激活的两种方式

4. .NET remoting的两种通道是什么

5. 编写用C语言实现的求n阶阶乘问题的递归算法

6. 某IT外企面试题-二分法求方程!看看大家的C++功底

7. 写出一个方法实现冒泡排序

8. 请写出一段Python代码实现删除一个list里面的重复元素

9. 介绍一下MD5加密算法

10. 如何查找网页漏洞

本文来源:https://www.mianshiwenti.com/a13138.html

点击展开全部

《写出二分查找算法的两种实现》

将本文的Word文档下载到电脑,方便收藏和打印

推荐程度:

进入下载页面

﹝写出二分查找算法的两种实现﹞相关内容

「写出二分查找算法的两种实现」相关专题

其它栏目

也许您还喜欢