【算法】【查找】二分法 Bisection

落日映苍穹つ 2023-10-10 09:33 25阅读 0赞

#include<stdio.h>
    
    int main(){
        int a[]={
        1,2,3,4,5,6,7,8,9,10,11,12,13,14,15};
        int l=sizeof(a)/4;        //长度 
        int x=10;                //要查找到的值 
        
        int Bisection(int x,int* a,int l); 
        Bisection(x,a,l); 
        
        return 0;
    } 
    
    int Bisection(int x,int* a,int l){
        int address;    //查找的数的位置 
        //先考虑两端的位置 
        if(x==a[l-1]){
            address=l-1;
            printf("%d\n",address);
            return address;
        }else if(x==a[0]){
            address=0;
            printf("%d\n",address);
            return address;
        }
        //如果不在两端 
        address=l/2;
        l=l/2;
        while(true){
            if(x==a[address]){
                printf("%d\n",address);
                break;
            }else if(x>a[address]){
                l=l/2;
                address=address+l;
            }else if(x<a[address]){
                l=l/2;
                address=address-l;
            }
            if(l==0){ 
                //如果l=0了表示找不到 
                printf("not found");
                break; 
            } 
        }     
        return address;
    }

转载于:https://www.cnblogs.com/LPworld/p/11229305.html

发表评论取消回复

表情：

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

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

相关阅读

相关四种排序算法+二分法查找算法

1 四种排序算法 ①快速排序 ![这里写图片描述][SouthEast] / 快速排序（二分法排序） / class Qui

客官°小女子只卖身不卖艺/ 2024年02月17日 19:52/ 0 赞/ 48 阅读

相关【算法】【查找】二分法 Bisection

include<stdio.h> int main(){ int a[]={ 1,2,3,4,5,6,7,8,9,10

落日映苍穹つ/ 2023年10月10日 09:33/ 0 赞/ 26 阅读

相关 Python-二分查找算法bisect模块

目录简介方法二分查找目标值区间左侧目标值区间右侧插入【可不学】目标值区间左侧目标值区间右侧参考 --------------------

一时失言乱红尘/ 2023年01月01日 14:57/ 0 赞/ 126 阅读

相关查找算法——二分法

引言二分法，顾名思义，即一分为二的方法，通常用于判断在某个有序数列中是否存在某个数，由于其优秀的算法思想，时间复杂度一般都是 O(logN) ，通常要 O(N) 的遍历

傷城~/ 2022年11月13日 15:24/ 0 赞/ 242 阅读

相关 JAVA-二分法查找算法总结

二分查找算法：二分查找算法也叫折半查找算法。优点：1.比较次数少 2.查找速度快 3.平均性能好缺点：1.待查表需要是有序的 2.插入、删除困难算法原理

ゞ浴缸里的玫瑰/ 2022年06月15日 02:58/ 0 赞/ 174 阅读

相关学习回顾算法（二分法查找）

二分法查找概述二分法查找也称为折半查找，属于有序查找算法。用给定值key先和中间结点的关键字比较，中间结点把线形表分成两个字表，若相等则查找成功；若不相等，再根据key

ゞ浴缸里的玫瑰/ 2022年06月04日 04:12/ 0 赞/ 199 阅读

相关 java搜索算法——二分法查找

java搜索算法——二分法查找搜索建立在排好序的基础之上 TestSearch.java //搜索算法 public class TestSear

待我称王封你为后i/ 2022年04月06日 09:24/ 0 赞/ 196 阅读

相关二分法与bisect模块

文章目录二分法与bisect模块二分 bisect模块常用函数 bisect系，查找

淡淡的烟草味﹌/ 2022年01月28日 08:41/ 0 赞/ 190 阅读

相关算法——二分法查找（binarySearch）

二分法查找，也称为折半法，是一种在有序数组中查找特定元素的搜索算法。二分法查找的思路如下：（1）首先，从数组的中间元素开始搜索，如果该元素正好是目标元素，则搜索过程结束

素颜马尾好姑娘i/ 2021年11月26日 15:04/ 0 赞/ 318 阅读

相关二分法查找

一参考文档 [https://zhangjia.io/959.html][https_zhangjia.io_959.html] [https://zhidao.baid

本是古典何须时尚/ 2021年07月25日 01:10/ 0 赞/ 438 阅读