【C语言】查询算法

忘是亡心i 2022-06-10 03:07 128阅读 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 条评论，128人围观）

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

相关阅读

相关 c语言排序算法

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

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

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

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

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

相关 KMP算法（C语言）

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

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

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

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

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

相关求素数算法（C语言）

以下是用C语言求一定范围内的素数。 include<stdio.h> include<math.h> int imax(int,int); v

秒速五厘米/ 2022年07月18日 05:55/ 0 赞/ 157 阅读

相关【C语言】查询算法

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

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

相关【C语言】排序算法

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

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

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

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

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

相关排序算法(c语言版)

桶排序 > 5 3 5 2 8 这个算法就好比预先有几个桶【暂定为11个】，编号从0~10。每出现一个数，就在对应编号的桶中放一个小旗子，最后只要数数每个桶中有几个小旗

Love The Way You Lie/ 2022年03月17日 03:56/ 0 赞/ 250 阅读

相关 C语言散列算法

//散列算法:假如有n个数字再输入m个数字求其在n中是否出现或者出现的次数 include<stdio.h> define max 100010

深碍√TFBOYSˉ_/ 2022年01月21日 01:13/ 0 赞/ 207 阅读