提高篇—调用函数查找数组元素下标（二分法查找）

分手后的思念是犯贱 2022-07-03 14:55 216阅读 0赞

**程序代码**

#include <stdio.h>
    #define SIZE 10
    /*
    *csdn学院--2016级
    *目的：让代码见证成长(作为一个初学的菜鸟，如
    *大家有发现错误，欢迎指正！)
    *文件名称:Myfun136.c
    *作者:小臣小仁
    *完成日期:2017年4月9日
    */
    int binary_search(int [],int n,int k);
    
    int main()
    {
        int d[SIZE]={12,31,39,45,63,65,67,79,87,92};
        int key,index;
        printf("Input key a you what to search:");
        scanf("%d",&key);
        index=binary_search(d,SIZE,key);
        if(index>=0)
            printf("The index is %d.\n",index);
        else
            printf("Not fund!\n");
        return 0;
    }
    int binary_search(int arr[],int n,int k)
    {
        int i=-1;
        int low=0,high=n-1,mid;
        while(low<=high)
        {
            mid=(low+high)/2;
            if(arr[mid]==k)
            {
                i=mid;
                break;
            }
            else if(arr[mid]>k)
                high=mid-1;
            else
                low=mid+1;
        }
        return i;
    }

**输出结果**

![20170409125622272][]

**心得体会**

**作为一个大学二的菜鸟，开始慢慢前进，多多少少感到有收获，由于水平有限，多多少少有错，望包涵![大笑][laugh.gif]**

[20170409125622272]: /images/20220618/4d72954a232f470b877039f302950ec4.png
[laugh.gif]: /images/20220618/0b60acab92a343ffa196d810ae0ec2a5.png

发表评论取消回复

表情：

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

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

相关阅读

相关【二分法查找】

使用二分法查找需要注意的点：使用二分法的前提：数组为有序数组，同时题目还强调数组中无重复元素。二分法经常写乱，主要是因为对区间的定义没有想清楚，区间的定义就是不变

快来打我*/ 2023年10月16日 12:19/ 0 赞/ 68 阅读

相关二分法查找（折半查找）

> 思路：（1）先将数组内元素按从小到大顺序排好 > > （2）声明两个变量，一个最小值low:0，一个最大值high：数组.length-1，再在循环中声明一个变量m

青旅半醒/ 2023年09月29日 15:32/ 0 赞/ 15 阅读

相关查找数组中的元素，返回对应的下标

查找数组中的元素查找——给定查找数返回数组第一次出现下标值方法一：无序查找，依次查找 class ArraySearch{

雨点打透心脏的1/2处/ 2022年11月24日 15:27/ 0 赞/ 215 阅读

相关二分法查找

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

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

相关提高篇—调用函数查找数组元素下标（二分法查找）

程序代码 include <stdio.h> define SIZE 10 / csdn学院--2016级目的：让代码见证成长(作为

分手后的思念是犯贱/ 2022年07月03日 14:55/ 0 赞/ 217 阅读

相关二分法查找

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

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

相关二分法查找

package com.test; import java.util.Arrays; import java.util.Random; import j

男娘i/ 2022年03月20日 11:56/ 0 赞/ 284 阅读

相关二分法查找

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

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

相关二分法查找

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

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

相关二分法查找

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

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