c语言顺序查找
时间: 2023-07-02 09:20:12 浏览: 54
C语言中,顺序查找也被称为线性查找,其基本思想是从数据的一端开始,依次比较每一个元素,直到找到目标元素或者搜索到最后一个元素为止。
以下是一个简单的 C 语言顺序查找的实现示例:
```c
#include <stdio.h>
int sequentialSearch(int arr[], int n, int x) {
int i;
for (i = 0; i < n; i++) {
if (arr[i] == x)
return i;
}
return -1;
}
int main() {
int arr[] = {2, 3, 4, 10, 40};
int n = sizeof(arr)/ sizeof(arr[0]);
int x = 10;
int result = sequentialSearch(arr, n, x);
(result == -1)? printf("Element is not present in array") : printf("Element is present at index %d",result);
return 0;
}
```
在上面的示例中,`sequentialSearch()` 函数接受一个数组、数组大小和要搜索的元素作为参数。它使用 `for` 循环遍历整个数组,并比较每个元素是否等于要搜索的元素。如果找到了目标元素,则返回其索引;否则,返回 -1。在 `main()` 函数中,我们定义一个数组和要搜索的元素,然后调用 `sequentialSearch()` 函数。如果函数返回的索引为 -1,则表示该元素不存在于数组中;否则,返回它的索引。