写出二分查找算法的两种实现
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
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
【写出二分查找算法的两种实现】相关文章
2. 简述使用ftp进行文件传输时的两种登录方式?它们的区别是什么?常用的ftp文件传输命令是什么?
7. 写出一个方法实现冒泡排序
8. 请写出一段Python代码实现删除一个list里面的重复元素
9. 介绍一下MD5加密算法
10. 如何查找网页漏洞
本文来源:https://www.mianshiwenti.com/a13138.html
进入下载页面
﹝写出二分查找算法的两种实现﹞相关内容
- 如何高效率的查找一个月以内的数据
- 如何用SQL语句进行模糊查找
- 如何查找和删除数据库中的重复数据
- 如何利用find命令查找文件
- 用JAVA实现一种排序,JAVA类实现序列化的方法(二种)
- MVC的各个部分都有那些技术来实现?如何实现?
- 我的两次面试
- 职业生涯规划的两个方向
- 自荐信的两点禁忌
- c/c++某大公司的两道笔试题