c语言顺序查找算法
时间: 2023-08-24 17:18:52 浏览: 55
C语言顺序查找算法(也称为线性查找算法)是一种简单的查找方法,它从数据结构的一端开始逐个比较,直到找到目标元素或者搜索完整个数据结构。
以下是使用C语言实现顺序查找算法的代码示例:
```c
#include <stdio.h>
int seq_search(int arr[], int n, int x) {
int i;
for (i = 0; i < n; i++) {
if (arr[i] == x)
return i;
}
return -1; // 如果未找到该元素,返回-1
}
int main() {
int arr[] = {12, 45, 23, 67, 89, 34};
int n = sizeof(arr) / sizeof(arr[0]);
int x = 67;
int index = seq_search(arr, n, x);
if (index == -1)
printf("%d 未找到", x);
else
printf("%d 在数组中的索引为 %d", x, index);
return 0;
}
```
在上面的代码中,`seq_search`函数接受一个整数数组、数组大小 `n` 和要查找的元素 `x`,然后使用 for 循环逐个比较数组元素。如果找到了该元素,返回其索引值;否则返回 -1。在 `main` 函数中,我们定义了一个整数数组并将其作为参数传递给 `seq_search` 函数。我们查找数组中的元素 67,并将结果打印到控制台。