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

分手后的思念是犯贱 2022-07-03 14:55 162阅读 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 条评论，162人围观）

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

相关阅读

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

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

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

相关二分法查找

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

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

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

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

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

相关二分法查找

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

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

相关查找数组元素

题目：编写程序，输入n（1<=n<=10),输入n个整数构成一个数组，输入整数x，在这个数组中查找x是否存在，如果存在，删除x，后面元素依次向前添补空位，并输出删除元素后的

缺乏、安全感/ 2022年06月02日 02:57/ 0 赞/ 229 阅读

相关二分法查找

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

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

相关二分法查找

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

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

相关 Java数组查找：数组查找指定元素（binarySearch()）

查找数组是指从数组中查询指定位置的元素，或者查询某元素在指定数组中的位置。使用 Arrays 类的 binarySearch() 方法可以实现数组的查找，该方法可使用二分搜索法

红太狼/ 2021年12月16日 14:41/ 0 赞/ 449 阅读

相关二分法查找

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

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

相关二分法查找

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

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