遇到“有序”数组中查找元素类的题，优先考虑折半查找（二分查找）

做法核心是利用所定义的下标left和right与mid（由计算得来）下标的比较来逐渐缩短查找范围，达到一个阈值后即为找到。

源代码如下：

#include<stdio.h>#include<stdlib.h>int search(int a[], int x, int left, int right)//定义二分查找函数{ while (left <= right) { int mid = (left + right) / 2;//计算当前查找范围中间元素的下标 if (x < a[mid]) { right = mid - 1;//若在中间元素的左边则移动right下标 } if (x>a[mid]) { left = mid + 1;//若在中间元素的右边则移动left下标 } else { return mid;//说明找到元素 } } return 0;}int main(){ int i, m, n; int a[] = { 1, 2, 3, 4, 5, 6, 7, 8, 9, 10 };//可事先定义也可让用户输入 int left = 0, right = sizeof(a) / sizeof(a[0]); printf("请输入你要查找的数字:\n"); scanf("%d", &n); m = search(a, n, left, right); if (m) { printf("找到了,下标为%d\n",m); } else printf("找不到\n"); system("pause"); return 0;}

运行结果：