递归实现拆半查找

末蓝、 2022-08-05 08:21 102阅读 0赞

二分法查找：二分查找又称折半查找，优点是比较次数少，查找速度快，平均性能好；其缺点是要求待查表为有序表，且插入删除困难。因此，折半查找方法适用于不经常变动而查找频繁的有序列表。首先，假设表中元素是按升序排列，将表中间位置记录的[关键字][Link 1]与查找关键字比较，如果两者相等，则查找成功；否则利用中间位置[记录][Link 2]将表分成前、后两个子表，如果中间位置记录的关键字大于查找关键字，则进一步查找前一子表，否则进一步查找后一子表。重复以上过程，直到找到满足条件的记录，使查找成功，或直到子表不存在为止，此时查找不成功。

利用递归实现拆办查找：

#include <stdio.h>
    
    void find(int low,int high,int elem,int a[])
    {
        if(low>high)
        {
    		printf("该数据不在数组中!\n");
            return;
        }
        int mid=(low+high)/2;
        if(elem>a[mid])
        {
            low=mid+1;
            find(low,high,elem,a);
        }else if(elem<a[mid])
        {
            high=mid-1;
            find(low,high,elem,a);
        }else
        {
            printf("在数组中是第 %d 个元素\n",mid+1);
            return;
        }
    }
    int main()
    {
        int a[10]={1,2,0};
        int i;
        for(i=2;i<10;i++)
        {
           a[i]=a[i-1]+a[i-2];
        }
    	for(i=0;i<10;i++)
    		printf("%d ",a[i]);
    	printf("\n");
        int d;
        scanf("%d",&d);
        find(0,9,d,a);
        return 0;
    }

[Link 1]: http://baike.baidu.com/view/390935.htm
[Link 2]: http://baike.baidu.com/subview/101813/14121028.htm

发表评论取消回复

表情：

评论列表（有 0 条评论，102人围观）

还没有评论，来说两句吧...

相关阅读

相关二分查找(递归和非递归)

二分查找 (非递归) 1. 二分查找法只适用于从有序的数列中进行查找(比如数字和字母等)，将数列排序后再进行查找 2. 二分查找法的运行时间为对数时间 O(㏒₂n)

素颜马尾好姑娘i/ 2023年07月24日 11:45/ 0 赞/ 77 阅读

相关二分查找（递归+非递归）

文章目录二分查找递归实现非递归实现附加问题：安全防溢出的两整数平均值算法相关一些题目题一：无目标值，返回插入序号

悠悠/ 2022年12月07日 11:56/ 0 赞/ 236 阅读

相关折半查找的递归和非递归实现

折半查找的递归和非递归实现 <pre name="code" class="cpp">include<iostream> using namespace st

墨蓝/ 2022年08月09日 15:53/ 0 赞/ 229 阅读

相关结合递归实现二分查找

include<stdio.h> //结合递归实现二分查找 int fun(int k[],int a,int b,int key)

╰+哭是因爲堅強的太久メ/ 2022年08月08日 13:52/ 0 赞/ 222 阅读

相关递归实现拆半查找

二分法查找：二分查找又称折半查找，优点是比较次数少，查找速度快，平均性能好；其缺点是要求待查表为有序表，且插入删除困难。因此，折半查找方法适用于不经常变动而查找频繁的有序列表。

末蓝、/ 2022年08月05日 08:21/ 0 赞/ 103 阅读

相关递归法实现折半查找

include <stdio.h> int BinSearch(int a,int low,int high,int key) {

末蓝、/ 2022年07月13日 09:54/ 0 赞/ 206 阅读

相关 Java实现折半查找(二分查找)的递归和非递归算法

转　：　[http://wintys.blog.51cto.com/425414/94051][http_wintys.blog.51cto.com_425414_94051]

偏执的太偏执、/ 2022年07月12日 09:16/ 0 赞/ 225 阅读

相关递归—二分查找

M–二分查找 Time Limit: 600MS Memory Limit: 65536KB Problem Description 给出含有n个数的升序序列，保证序

客官°小女子只卖身不卖艺/ 2022年07月11日 08:26/ 0 赞/ 253 阅读

相关二分查找算法递归实现

/ Created by panjiannan on 2018/7/3. / public class BinarySearch { pub

桃扇骨/ 2022年05月21日 07:52/ 0 赞/ 234 阅读

相关用递归方法实现二分法查找

一代码 package BinarySearch; import java.util.Arrays; / Copyr

- 日理万妓/ 2021年07月24日 17:28/ 0 赞/ 354 阅读