【C语言】查询算法

忘是亡心i 2022-06-10 03:07 187阅读 0赞

二分法：
    /* * 查找算法演示 * */
    #include <stdio.h>
    
    //二分法,一次排除一半
    //定义一个头指针和一个尾指针，还有一个中间点指针，计算出中间点的位置【（尾位置加1减头位置）/2+头位置】，然后让要找的值和中间位置的值相比较，若大于中间点将头指针移动到中间点后面，若小于把尾指针移动到中心点前面
    int *half_search(const int *p_start, const int *p_end, int num) {
        const int *p_start1 = p_start;
        const int *p_end1 = p_end;
        const int *p_mid = NULL;
        while(p_start1 <= p_end1) {
            //找到中间位置存储区
            p_mid = p_start1 + (p_end1 + 1 - p_start1) / 2;
            if(*p_mid == num) {
                //中间点的存储位置就是要找的
                return (int *)p_mid;
            }
            else if(*p_mid > num) {
                //排除右半边，继续在作半边查找
                p_end1 = p_mid - 1;
            }
            else {
                //排除作半边，继续在右半边查找
                p_start1 = p_mid + 1;
            }
        }
        return NULL;//没有找到
    }
    int main() {
        int arr[] = {
       10, 20, 30, 40, 50, 60, 70, 80, 90, 100};
        int *p_num = half_search(arr, arr + 9, 80);
        if(p_num) {
            printf("找到的数字是：%d\n", *p_num);
        }
        return 0;
    }
    
    --------------------------------------------------------------------------------

发表评论取消回复

表情：

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

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

相关阅读

相关贪心算法c语言

贪心算法是一种在每一步选择最优解的算法。它对于每一步都做出最佳选择，希望从当前状态出发最终能得到最优的答案。贪心算法在C语言中的实现方法通常是： 1. 首先确定问题的解

男娘i/ 2023年10月07日 23:10/ 0 赞/ 50 阅读

相关 c语言算法(c语言算法有哪些)

c语言的算法 \include main() int i=1,sgn=1; float term=1.0,sum=1.0; while (i<=100) \{t

超、凢脫俗/ 2023年09月26日 12:34/ 0 赞/ 23 阅读

相关 C语言算法活动选择贪心算法

Problem Description sdut 大学生艺术中心每天都有n个活动申请举办，但是为了举办更多的活动，必须要放弃一些活动，求出每天最多能举办多少活动。 In

小鱼儿/ 2023年06月17日 06:56/ 0 赞/ 26 阅读

相关 c语言排序算法

C语言排序算法 1、冒泡排序冒泡排序（英语：Bubble Sort）是一种简单的排序算法。它重复地走访过要排序的数列，一次比较两个元素，如果他们的顺序（如从大到小

柔情只为你懂/ 2023年01月18日 06:42/ 0 赞/ 149 阅读

相关 c语言银行家算法_C语言中的银行家算法

![0249e20d69a29ba46bcec9e52908ab12.png][] c语言银行家算法 Here you will get program for banke

旧城等待，/ 2022年12月08日 04:48/ 0 赞/ 187 阅读

相关 KMP算法（C语言）

本着对KMP算法的好奇，特地进行学习一下。文章目录一、简介二、构建next数组三、KMP算法的实现一、简介 > KMP算法是由

朱雀/ 2022年11月15日 11:46/ 0 赞/ 167 阅读

相关 elgamal签名算法c语言,ElGamal算法

【声明】一．本文实用于初学者，目的在于帮助大家熟悉一些系统底层的知识。二．本文只是为了让广大网友共同提高一些基础知识，本人决无卖弄之意，只供需要这方面知识的读者阅读，如

矫情吗；*/ 2022年10月15日 11:49/ 0 赞/ 190 阅读

相关【C语言】查询算法

二分法： / 查找算法演示 / include <stdio.h> //二分法,一次排除一半 //定义一个头指针和一个尾指

忘是亡心i/ 2022年06月10日 03:07/ 0 赞/ 188 阅读

相关【C语言】排序算法

冒泡：将排好的先放前面： / 冒泡练习 / include <stdio.h> void bubble_sort(int

绝地灬酷狼/ 2022年06月10日 03:06/ 0 赞/ 247 阅读

相关 c语言排序算法（一）

排序算法，是算法之中相对基础的，也是各门语言的必学的算法。本篇文章用C语言为大家介绍排序算法之一冒泡排序的具体实现。冒泡排序：它重复地走访过要排序

素颜马尾好姑娘i/ 2022年05月24日 12:28/ 0 赞/ 215 阅读