C语言 mid 线性表,求线性表查找算法的代码,从1000个数查找一个数
时间: 2023-12-10 14:41:48 浏览: 86
C语言实现顺序表的顺序查找和折半查找
以下是一个简单的线性查找算法示例,用于在一个大小为1000的数组中查找一个数:
```
#include <stdio.h>
int linear_search(int arr[], int n, int x) {
int i;
for (i = 0; i < n; i++) {
if (arr[i] == x) {
return i;
}
}
return -1; //表示未找到
}
int main() {
int arr[1000], n, x, result;
printf("请输入数组元素数量:");
scanf("%d", &n);
for (int i = 0; i < n; i++) {
printf("请输入第 %d 个元素:", i + 1);
scanf("%d", &arr[i]);
}
printf("请输入要查找的数:");
scanf("%d", &x);
result = linear_search(arr, n, x);
if (result == -1) {
printf("未找到该数!\n");
} else {
printf("该数在数组中的位置为 %d\n", result + 1);
}
return 0;
}
```
该算法接受一个数组和数组大小作为输入,并在其中查找给定值。如果找到了该值,则返回其位置;否则返回-1表示未找到。
阅读全文