【提高篇】经典算法——有序表的二分查找

2019年3月15日 208次阅读 来源: 查找算法

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

程序代码

#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;
}

输出结果：
《【提高篇】经典算法——有序表的二分查找》
心得体会
作为一个大学二的菜鸟，开始慢慢前进，多多少少感到有收获，由于水平有限，多多少少有错，望包涵《【提高篇】经典算法——有序表的二分查找》

    原文作者：查找算法
    原文地址: https://blog.csdn.net/xiaochenxiaoren/article/details/70482653
    本文转自网络文章，转载此文章仅为分享知识，如有侵权，请联系博主进行删除。
点赞