对给定的任意数组(设其长度为 n),使用顺序查找方法在此数组中查找与给定值k相等的元素。代码C语言
时间: 2024-12-23 14:15:20 浏览: 12
按值查找-数据结构 第2章 线性表
在C语言中,如果你想要使用顺序查找(也称为线性查找)方法在一个数组中查找特定值k,你可以编写如下的简单函数:
```c
#include <stdio.h>
// 定义函数,返回值为找到的元素索引(如果找到),-1表示未找到
int sequential_search(int arr[], int n, int k) {
for (int i = 0; i < n; i++) { // 遍历数组
if (arr[i] == k) { // 如果找到匹配项
return i; // 返回它的索引
}
}
return -1; // 没有找到k,返回-1
}
int main() {
int array[] = {1, 5, 7, 9, 11}; // 示例数组
int size = sizeof(array) / sizeof(array[0]); // 获取数组大小
int target = 7; // 要查找的目标值
int index = sequential_search(array, size, target);
if (index != -1) {
printf("找到了目标值 %d,它位于索引 %d\n", k, index);
} else {
printf("没有找到目标值 %d\n", k);
}
return 0;
}
```
这个函数会遍历整个数组,直到找到与`k`相等的元素,或者搜索完整个数组。注意,这是最基础的查找算法,对于大规模数据可能效率不高。
阅读全文