使用C语言编写 输入n(n<100)的值,以及n个从小到大排序的整数序列,再输入一个待查找的整数m,使用二分法进行查找该数的序号。要求不使用函数
时间: 2023-07-16 19:11:42 浏览: 108
C语言输入一个整数序列并计算他们的值.rar_C语言输入一个整数序列并计算他们的值_输入序列C语言
5星 · 资源好评率100%
下面是使用C语言编写的二分查找代码:
```c
#include <stdio.h>
int main()
{
int n, m, i, left, right, mid;
int a[100];
printf("请输入n的值:");
scanf("%d", &n);
printf("请输入%d个从小到大排序的整数:", n);
for (i = 0; i < n; i++) {
scanf("%d", &a[i]);
}
printf("请输入待查找的整数:");
scanf("%d", &m);
left = 0;
right = n - 1;
while (left <= right) {
mid = (left + right) / 2;
if (a[mid] < m) {
left = mid + 1;
} else if (a[mid] > m) {
right = mid - 1;
} else {
printf("%d是第%d个整数\n", m, mid + 1);
return 0;
}
}
printf("%d不在序列中\n", m);
return 0;
}
```
该程序先读入n的值以及n个从小到大排序的整数序列。然后读入待查找的整数m。接着使用二分法查找该数的序号,并输出结果。如果待查找的整数不存在于序列中,则输出相应的提示信息。
阅读全文