.顺序查找:输入5个整数,将它们存入数组a中,再输入1个数x,然后在数组中查找x,如果找到,输出相应的下标,否则,输出“Not Found”。
时间: 2024-10-24 09:11:25 浏览: 48
顺序查找,也称为线性查找,是一种简单的查找算法。它的基本思想是从数组的第一个元素开始,逐个比较每个元素与目标值,直到找到匹配项或搜索完整个数组。以下是使用C语言实现的一个简单示例:
```c
#include <stdio.h>
#define MAX_SIZE 5
// 顺序查找函数
int linear_search(int a[], int n, int x) {
for (int i = 0; i < n; i++) {
if (a[i] == x) {
return i; // 找到目标值,返回其索引
}
}
return -1; // 没有找到,返回"Not Found"的标记
}
int main() {
int a[MAX_SIZE]; // 存储5个整数的数组
int n, x;
// 输入5个整数
printf("请输入5个整数:\n");
for (int i = 0; i < MAX_SIZE; i++) {
scanf("%d", &a[i]);
}
// 输入需要查找的数x
printf("请输入要查找的数字:\n");
scanf("%d", &x);
// 查找x在数组中的位置
int result = linear_search(a, MAX_SIZE, x);
if (result != -1) {
printf("Number %d found at index %d\n", x, result);
} else {
printf("Not Found\n");
}
return 0;
}
```
当运行此程序并输入对应数字时,它将显示该数字在数组中的位置或提示"Not Found"。
阅读全文