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

来源：互联网发布：网络销售是正规工作么编辑：程序博客网时间：2024/06/06 03:22

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

程序代码

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

输出结果：

心得体会

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

0 0