【二分查找法】用二分法在一个有序数列{1,2,3,4,5,6,7,8,9,10}中查找key值，若找到key则输出其在数组中对应的下标，否则输出not found。

最新推荐文章于 2026-05-09 14:55:59 发布

转载最新推荐文章于 2026-05-09 14:55:59 发布 · 2.6w 阅读

收录于

本文介绍了一个简单的二分查找算法实现过程，通过一个固定的数组和用户输入的目标值来进行查找操作。该程序首先定义了一个有序数组，然后使用while循环进行二分查找，直到找到目标值或者确定目标值不在数组中为止。

输入格式:

直接输入一个要查找的正整数key。没有其它任何附加字符。

输出格式:

找到则在一行中按照“weizhi:下标”的格式输出其在数组中对应的下标，否则输出not found。

输入样例:

输出样例:

weizhi:3

输入样例:

输出样例:

not found

#include <stdio.h>
main()
{
 int b[]={1,2,3,4,5,6,7,8,9,10};
 int left=0,right=9,a,key,i;
 scanf("%d",&key);
 while(left<right)
 {
  	a=(left+right)/2;
  	if(b[a]==key)
     {
      printf("weizhi:%d",a);
      break;
     }
    else if(key>b[a])
      left=a+1;
    else
      right=a-1;
 }
 if(key>10||key<1)
 printf("not found"); 
}