查找整数c语言编程,C语言编程 在整型有序数组中查找想要的数字并且返回下标...

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

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

源代码如下：

#include

#include

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;

}

运行结果：