用C语言写顺序查找的代码
时间: 2024-02-19 11:58:54 浏览: 93
以下是使用 C 语言实现的顺序查找算法的代码:
```c
#include <stdio.h>
int sequential_search(int arr[], int len, int target) {
/*
* 顺序查找算法实现
* arr: 待查找的数组
* len: 数组长度
* target: 目标元素
* 返回值: 目标元素在数组中的位置(下标),如果不存在则返回 -1
*/
for (int i = 0; i < len; i++) {
if (arr[i] == target) {
return i;
}
}
return -1;
}
int main() {
int arr[] = {3, 1, 4, 1, 5, 9, 2, 6, 5, 3, 5}; // 待查找的数组
int len = sizeof(arr) / sizeof(arr[0]); // 数组长度
int target = 5; // 目标元素
int pos = sequential_search(arr, len, target); // 执行顺序查找
if (pos == -1) {
printf("目标元素 %d 不存在于数组中\n", target);
} else {
printf("目标元素 %d 在数组中的位置为 %d\n", target, pos);
}
return 0;
}
```
该算法使用 for 循环逐一比较数组中的每个元素,如果找到目标元素,则返回它在数组中的位置(下标)。如果整个数组都被遍历完仍然没有找到目标元素,则返回 -1。在 main 函数中,我们声明了一个待查找的数组,然后执行顺序查找算法,并输出查找结果。
阅读全文