有序表的二分查找

野性酷女 2022-06-17 09:39 159阅读 0赞

**问题描述：**经典算法——有序表的二分查找

**程序代码**

#include <stdio.h>
    #define SIZE 10
    /*
    *csdn学院--2016级
    *目的：让代码见证成长(作为一个初学的菜鸟，如
    *大家有发现错误，欢迎指正！)
    *文件名称:Myfun150.c
    *作者:小臣小仁
    *问题描述:经典算法——有序表的二分查找
    *完成日期:2017年4月23日
    */
    int main()
    {
        int arr[SIZE]={5,7,12,14,16,23,26,31,46,55};
        int key,low=0,high=SIZE-1;
        int mid,index=-1;
        printf("please enter a search number!");
        scanf("%d",&key);
        while(low<=high)
        {
            mid=(low+high)/2;
            if(arr[mid]==key)
            {
                index=mid;
                break;
            }
            if(arr[mid]<key)
                low=mid+1;
            else
                high=mid-1;
        }
        if(index>=0)
        printf("Array lookup location:a[%d]\n",index);
        else
            printf("Not found!\n");
        return 0;
    }

**输出结果：**

**![20170423100350033][]**

**心得体会**

**作为一个大学二的菜鸟，开始慢慢前进，多多少少感到有收获，由于水平有限，多多少少有错，望包涵![laugh.gif][]![uploading.4e448015.gif][]转存失败重新上传取消![大笑][laugh.gif]**

[20170423100350033]: /images/20220617/30c49eae0e6948b8a3a5554de5ef7173.png
[laugh.gif]: http://static.blog.csdn.net/xheditor/xheditor_emot/default/laugh.gif
[uploading.4e448015.gif]: https://csdnimg.cn/release/mp/img/uploading.4e448015.gif

发表评论取消回复

表情：

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

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

相关阅读

相关有序数组中的二分查找

分查找又叫折半查找，要求数组/序列满足一定的有序性，根据某些判断条件不断缩小查找的范围。因为每次范围缩小为原来的一半，所以叫二分或者折半。如此说来，问题就在于： ...

朱雀/ 2024年04月17日 05:32/ 0 赞/ 34 阅读

相关 C语言二分查找在一个有序的数组中查找具体的数字

二分查找在一个有序的数组中找具体的数字n 二分查找的使用条件：在有序的数组中查找；时间复杂度：log2n; 譬如有232个数字，使用二分查找是非常快的，

素颜马尾好姑娘i/ 2024年04月08日 12:18/ 0 赞/ 51 阅读

相关二分查找思想寻找有序数组中查找最小值

思想：循环有序数组最大的特点是利用二分查找时，有一边总是有序的，利用这个特点，利用value存储历史最小值当左边有序，则用A\[low\]与value比较即可得出当前左边的

左手的ㄟ右手/ 2022年08月12日 01:15/ 0 赞/ 130 阅读

相关 Java有序表查找：折半查找、二分查找、差值查找和斐波那契查找

Java有序表查找：折半查找、二分查找、差值查找和斐波那契查找【[尊重][Link 1] [原创，转载请注明出处][Link 1] 】http://bl

分手后的思念是犯贱/ 2022年07月26日 08:50/ 0 赞/ 166 阅读

相关二分查找—有序顺序表

顺序表应用6：有序顺序表查询 Time Limit: 7MS Memory Limit: 700KB Problem Description 顺序表内按照由小到大的次

川长思鸟来/ 2022年07月11日 08:26/ 0 赞/ 246 阅读

相关有序表的二分查找

问题描述：经典算法——有序表的二分查找程序代码 include <stdio.h> define SIZE 10 / csd

野性酷女/ 2022年06月17日 09:39/ 0 赞/ 160 阅读

相关有序表上的查找（二分查找法）

/有序表上的查找（二分查找法）/ include<stdio.h> define Maxsize 10 typedef int KeyType;

客官°小女子只卖身不卖艺/ 2022年06月14日 03:41/ 0 赞/ 159 阅读

相关数据结构26————有序表查找

数据结构23————有序表查找一. 目录文章目录数据结构23————有序表查找一. 目录二. 有序表查

曾经终败给现在/ 2022年05月28日 12:06/ 0 赞/ 208 阅读

相关有序表的折半查找

有序表的折半查找 ![这里写图片描述][70] include <iostream> using namespace std; typedef s

素颜马尾好姑娘i/ 2022年05月21日 12:25/ 0 赞/ 183 阅读

相关查找——二分查找

基本思想二分查找是建立在有序顺序表基础上的！步骤如下： 1. 将表中间位置记录的关键字与给定K值进行比较，若两者相等，则查找成功。 2.

蔚落/ 2022年03月27日 03:46/ 0 赞/ 327 阅读