用c语言编写一个静态查找表中的顺序查找算法程序
时间: 2024-03-20 12:44:49 浏览: 128
好的,以下是使用 C 语言编写的静态查找表中的顺序查找算法程序的示例代码:
```c
#include <stdio.h>
#define MAX_SIZE 100 // 查找表中元素的最大数量
// 定义顺序查找函数
int sequential_search(int *arr, int n, int key) {
int i;
for (i = 0; i < n; i++) {
if (arr[i] == key) {
return i; // 返回查找到的元素下标
}
}
return -1; // 如果查找不到,返回 -1
}
int main() {
int arr[MAX_SIZE]; // 定义查找表
int n, i, key, index;
printf("请输入查找表中元素的数量(不超过 %d 个):", MAX_SIZE);
scanf("%d", &n);
printf("请依次输入 %d 个元素:", n);
for (i = 0; i < n; i++) {
scanf("%d", &arr[i]);
}
printf("请输入要查找的元素:");
scanf("%d", &key);
index = sequential_search(arr, n, key); // 调用顺序查找函数
if (index == -1) {
printf("查找失败!\n");
} else {
printf("查找成功!元素 %d 在查找表中的下标为 %d 。\n", key, index);
}
return 0;
}
```
在上面的程序中,我们使用了一个一维数组 `arr` 来存储查找表中的元素。`sequential_search` 函数用于实现顺序查找算法,其参数 `arr` 是查找表指针,`n` 是查找表中元素的数量,`key` 是要查找的元素。如果函数返回值为 `-1`,表示查找失败,否则返回查找到的元素下标。
在 `main` 函数中,我们首先输入查找表中元素的数量以及每个元素的值。然后输入要查找的元素 `key`,并调用 `sequential_search` 函数进行顺序查找。最后根据返回值判断查找是否成功,并输出查找结果。
希望这个示例代码能够帮到你!
阅读全文