利用二分法从有序表中查找某个数值-C语言

雨点打透心脏的1/2处 2022-06-05 12:13 144阅读 0赞

/**二分法查找有序表（从小到大）中的某个值**/
    #include <stdio.h>
    #include <stdlib.h>
    
    int binary_search(int key, int *a, int n)
    {
        int i,low,high,mid,count=0;
        low = 0;
        high = n-1;
        while(low<high) //查找范围不为0时，进行循环
        {
            count++;//记录查找次数
            mid = (low + high)/2;//中间位置
            if(key<a[mid])//key值小于中间值时
            {
                high = mid - 1;//确定左子表范围
            }
            else if(key>a[mid])//key值大于中间值时
            {
                low = mid + 1;//确定右字表的范围
            }
            else if(key == a[mid])//key值等于中间值时
            {
                printf("查找成功!\n第%d次查找成功！\na[%d]=%d\n", count, mid, a[mid]);
                count1++;
                break;
            }
        }
        if (0==count1)
        {
            printf("查找失败!\n");
        }
        return 0;
    }
    
    int main()
    {
        int i,j,len,key=0;
        int *a;
        printf("请输入需要查找的序列元素的个数：\n");
        scanf("%d", &len );
        a = (int *)malloc(sizeof(int) * len);
        printf("请输入需要查找的序列：\n");
        for(i=0;i<len;i++)
        {
            scanf("%d", &a[i]);
        }
        printf("请输入需要查找的数值：\n");
        scanf("%d", &key);
        binary_search(key, a, 10);
        free(a);
        return 0;
    }

发表评论取消回复

表情：

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

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

相关阅读

相关二分法查找有序数组中对应数据的索引

1 问题在有序（升序或降序）的数组中查找对应数据的索引时，通常采取循环暴力求解：遍历数组中全部数据，直到数据等于目标值时，返回目标值的索引。但是，当数组中的数据足够多时，暴

Love The Way You Lie/ 2024年03月23日 17:54/ 0 赞/ 59 阅读

相关 C语言：整形有序数组中查找具体的某个数(二分查找)

题目：在一个整形的有序数组中，利用二分查找的方法来查找具体的某个数。有的人会问，在一个整形的有序数组中，来查找具体的某个数，直接用下面代码就可以了，还有要用什么二分查找，说

╰+攻爆jí腚メ/ 2024年03月23日 14:11/ 0 赞/ 40 阅读

相关二分法 C语言

二分法是一种常用的数值解法方法。它通过不断地将搜索区间缩小一半来找到问题的答案。这种方法需要满足问题具有单调性，并且可以在每一步进行比较来确定搜索区间的一半是否包含答案。具

缺乏、安全感/ 2023年10月08日 00:30/ 0 赞/ 46 阅读

相关二分法查找

package com.abstractdatatype.search; /二分法查找/ public class BinarySearch {

亦凉/ 2022年08月13日 15:54/ 0 赞/ 211 阅读

相关二分法查找C++实现

include <iostream> include <vector> using namespace std; int binary

ゝ一纸荒年。/ 2022年07月16日 01:41/ 0 赞/ 181 阅读

相关二分法查找

public static int binarySearch(int[] a,int x,int n) { int left=0,right=n-1;

ゝ一纸荒年。/ 2022年06月07日 03:36/ 0 赞/ 204 阅读

相关利用二分法从有序表中查找某个数值-C语言

/二分法查找有序表（从小到大）中的某个值/ include <stdio.h> include <stdlib.h> int bina

雨点打透心脏的1/2处/ 2022年06月05日 12:13/ 0 赞/ 145 阅读

相关二分法查找

package day01.happensbefore; / @author ZerlindaLi create at 2019/5/27

- 日理万妓/ 2022年01月27日 16:23/ 0 赞/ 260 阅读

相关二分法查找

二分法查找当线性表中数据元素是按大小排列存放时，可以改进顺序查找算法，以得到更高效率的新算法——二分法 (折半查找)。 ![这里写图片描述][SouthEast]

电玩女神/ 2021年09月14日 15:00/ 0 赞/ 472 阅读

相关二分法查找

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

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