二分查找（C语言）

本是古典何须时尚 2021-12-11 13:51 343阅读 0赞

#include <stdio.h>
    #include <stdlib.h>
    
    int BinarySearch(int *array,int key,int low,int high)
    { 
    
        int mid;
        while(low<=high){ 
    
            mid = (low + high)/2;
            if(key == array[mid]){ 
    
                return mid;
            }
            else if(key<array[mid]){ 
    
                high = mid - 1;
            }
            else{ 
    
                low = mid +1;
            }
        }
        return 0;
    }
    
    int main()
    { 
        int n,i,key,position;
        int *array;
        printf("请输入有序数组的大小：");
        scanf("%d",&n);
        array = (int *)malloc(sizeof(int)*n);
        printf("请按升序输入数据：\n");
    
        for(i=0;i<n;i++){ 
    
            scanf("%d",&array[i]);
        }
        printf("请输入想要找的数：");
        scanf("%d",&key);
        if(position = BinarySearch(array,key,0,n-1)){ 
    
            printf("%d的位置为：%d\n",key,position);
        }
        else{ 
    
            printf("%d不存在\n",key);
        }
    }

发表评论取消回复

表情：

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

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

相关阅读

相关 C语言实现二分查找

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

爱被打了一巴掌/ 2023年07月16日 13:58/ 0 赞/ 26 阅读

相关二分查找 c语言实现

提到二分查找，相信很多人都不陌生，大学学数据结构的时候老师都讲过，它是一种效率较高的查找方法，基于顺序存储结构的线性表，且要求表中元素按关键字有序排列。假设元素非递减排列，则常

桃扇骨/ 2023年06月18日 13:54/ 0 赞/ 22 阅读

相关二分查找/折半查找——C语言实现

折半查找的应用前提是数组是一个有序数组。比较数组中间值和查找值的大小关系，然后确定下一步的查找范围，逐次缩小。折半查找的时间复杂度为O(log2(n))，是一种效率很高的查找方

ゝ一世哀愁。/ 2023年06月03日 02:58/ 0 赞/ 43 阅读

相关 c语言_二分查找（折半查找）

A:你的新鞋子好炫酷，多少钱买的呀？ B:价格在100~300之间，你猜一下咯，每次我只告诉你猜大了还是猜小了，直到你猜对为止，看看你能不能很快猜出来。 A: ……

ゝ一纸荒年。/ 2023年05月22日 13:25/ 0 赞/ 80 阅读

相关 c 语言二分查找

include"stdio.h" define maxsize 100 define typeo int//关键字类型 typedef stru

小咪咪/ 2023年02月12日 14:23/ 0 赞/ 73 阅读

相关 c语言实现二分查找

二分查找又称折半查找，优点是比较次数少，查找速度快，而其缺点是要求待查找为有序排列的。其基本原理是将一组n个数分为两半，取arr\[n/2\]与待查找的数x比较，

雨点打透心脏的1/2处/ 2022年07月03日 13:28/ 0 赞/ 257 阅读

相关 c语言实现二分查找

include<stdlib.h> include<stdio.h> int BinarySearch(int arr,int x,int length

朴灿烈づ我的快乐病毒、/ 2022年05月17日 03:17/ 0 赞/ 252 阅读

相关 C语言二分查找法

![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhp

不念不忘少年蓝@/ 2022年02月17日 02:37/ 0 赞/ 251 阅读

相关二分查找（C语言）

include <stdio.h> include <stdlib.h> int BinarySearch(int array,int key

本是古典何须时尚/ 2021年12月11日 13:51/ 0 赞/ 344 阅读

相关二分查找（c语言实现）

题目本题要求实现二分查找算法。函数接口定义： Position BinarySearch( List L, ElementType X ); 其中

淩亂°似流年/ 2021年11月16日 06:46/ 0 赞/ 463 阅读