数据结构——静态查找方法代码实现

我就是我 2024-04-18 22:41 35阅读 0赞

//顺序查找，查找成功返回下标，否则返回-1；
    int sequentialSearch(int r[],int len,int key)
    {
        if(len <= 0){
            return -1;
        }
    
        for(int i = 0;i < len;i++){
            if(r[i] == key){
                return i;
            }
        }
    
        return -1;
    }
    
    //折半查找
    int binarySearch(int r[],int low,int high,int key)
    {
        int mid;
    
        while (low <= high) {
            mid = (low + high)/2;
    
            if(r[mid] == key){
                return mid;
            }
    
            if(r[mid] > key){
                high = mid - 1;
            }else{
                low = mid + 1;
            }
        }
    
        return -1;
    }
    
    //折半查找，递归实现
    int binarySearchRec(int r[],int low,int high,int key)
    {
        if(low > high){
            return -1;
        }
        int mid = (low + high) / 2;
    
        if(r[mid] == key){
            return mid;
        }
    
        if(r[mid] > key){
            return binarySearchRec(r,low,mid - 1,key);
        }else{
            return binarySearchRec(r,mid + 1,high,key);
        }
    
        return -1;
    }

发表评论取消回复

表情：

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

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

相关阅读

相关数据结构——静态查找方法代码实现

//顺序查找，查找成功返回下标，否则返回-1； int sequentialSearch(int r[],int len,int key) { ...

我就是我/ 2024年04月18日 22:41/ 0 赞/ 36 阅读

相关 C语言数据结构——静态查找顺序查找

顺序查找 > 基本思想： > 从顺序表的一端开始，用给定数据元素的关键字逐个和顺序表中各数据元素的关键字比较，若在顺序表中查找到要查找的数据元素，则查找成功，函数返回

￡神魔★判官ぃ/ 2023年10月06日 18:03/ 0 赞/ 69 阅读

相关实现折半查找(数据结构与算法 - 查找)

相关知识折半查找通常是针对顺序存储的线性表，线性表的结点按关键码从小到大排序，后面称之为折半查找的顺序表。为了简化讨论，假设折半查找的顺序表中每个结点只含一个关键码，关

梦里梦外;/ 2023年05月21日 08:47/ 0 赞/ 31 阅读

相关【数据结构与算法】【查找】斐波那契查找的代码实现

斐波那契查找（Fibonacci Search）：基于折半查找，对于mid的选择，使用斐波那契数组进行了调整。 mid计算公式：mid = low + F\[k - 1\]

不念不忘少年蓝@/ 2022年08月13日 15:48/ 0 赞/ 181 阅读

相关【数据结构与算法】【查找】插值查找的代码实现

插值查找（Interpolation Search）：是根据要查找的关键字key与查找表中最大最小记录的关键字比较后的查找方法，其核心在于插值的计算公式。插值计算公式（折半

一时失言乱红尘/ 2022年08月13日 15:46/ 0 赞/ 220 阅读

相关【数据结构与算法】【查找】折半查找（二分查找）的代码实现

折半查找（Binary Search）：也称为二分查找。它的前提是：1、线性表中的记录必须是关键字有序（通常是从小到大有序）；2、线性表必须采用顺序存储。折半查找的基本思

柔光的暖阳◎/ 2022年08月13日 15:46/ 0 赞/ 233 阅读

相关【数据结构与算法】【查找】顺序查找（线性查找）的代码实现

顺序查找：也称为线性查找，是最基本的查找技术。查找过程是：从表中第一个（或最后一个）记录开始，逐个进行记录的关键字和给定值进行比较，若某个记录的关键字和给定值相等，则查找成功

秒速五厘米/ 2022年08月13日 15:46/ 0 赞/ 221 阅读

相关 (五)数据结构之静态查找的简单实现：顺序查找和二分查找

1、查找的定义根据某个给定关键字K，从集合R中找出关键字与K相同的记录。查找分为动态查找和静态查找：动态查找，集合中内容是动态变化的；静态查找，集合中内容是固定不变的。

矫情吗；*/ 2022年06月08日 06:14/ 0 赞/ 176 阅读

相关数据结构--静态查找表

文章目录顺序查找表----顺序查找法性能有序查找表----折半查找法静态查找表：仅作查询和检索操作的查找表。查找的方法取决于查找表的

超、凢脫俗/ 2021年12月11日 08:15/ 0 赞/ 418 阅读

相关【数据结构】查找：基本概念及静态查找表（顺序查找、二分查找、索引查找）

\笔记整理 ![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9zdGV2Z

偏执的太偏执、/ 2021年10月29日 06:42/ 0 赞/ 476 阅读