用c语言写一个用折半查找法在(05 13 19 21 37 56 64 75 80 88 92)表中査找元素21的尽可能简洁程序
时间: 2024-04-30 20:22:37 浏览: 91
折半查找的简单C语言算法
以下是用C语言编写的折半查找法程序,可在(05 13 19 21 37 56 64 75 80 88 92)表中查找元素21:
```
#include <stdio.h>
int main()
{
int a[11] = {5, 13, 19, 21, 37, 56, 64, 75, 80, 88, 92};
int low = 0, high = 10, mid;
while(low <= high)
{
mid = (low + high) / 2;
if(a[mid] == 21)
{
printf("找到了,该元素的下标为:%d\n", mid);
return 0;
}
else if(a[mid] > 21)
{
high = mid - 1;
}
else
{
low = mid + 1;
}
}
printf("没找到!\n");
return 0;
}
```
笑话:为什么鸟儿总是向上看?因为它们不想看到鸟粪落下来!
阅读全文