【二分查找的递归算法和非递归算法】

最新推荐文章于 2023-07-11 19:04:56 发布

杨乙燃5132

最新推荐文章于 2023-07-11 19:04:56 发布

阅读量188

点赞数 1

分类专栏：数据结构与算法文章标签：排序算法算法

本文链接：https://blog.csdn.net/xiongIT/article/details/124895171

版权

数据结构与算法专栏收录该内容

24 篇文章 13 订阅 ¥29.90 ¥99.00

订阅专栏

超级会员免费看

本文介绍如何使用二分查找法查找序列中的数字。详细阐述了二分查找的递归和非递归算法实现，并提供了源代码，通过实际运行效果展示算法的正确性。

摘要由CSDN通过智能技术生成

1、接收用户输入的10个数，完成如下操作：

（1）接收用户输入的1个数，运用二分查找法查找该数是否在数据序列中；

（2）要求编写二分查找的递归算法和非递归算法，并分别进行测试。

2、源码

#include<stdio.h>++
int seeqSearch(int a[],int n,int k){
    int i=n-1;
    for(;i>=0;i--){//遍历数组
        if(a[i]==k){//找到对应的数组
            return i;//返回该数组的下标
        }
    }
    return -1;//失败返回值为-1
}
//**************非递归算法**********************
int  binSearch(int a[],int n,int k){
    int mid,hig,low;//定义指向中间高位和low的元素
    hig=n-1;//为高位指针赋初值
    low=0;//地位赋初值
    while(low<=hig){//到low大于hig时代表未找到退出循环
        mid=(hig+low)/2;//为mid赋值
        if(a[mid]==k){