用函数实现顺序查找C语言
时间: 2024-09-08 11:04:22 浏览: 54
C语言实现顺序表的顺序查找和折半查找
顺序查找是一种简单的查找算法,它通过逐个比较数组中的元素来查找目标值。在C语言中,实现顺序查找的函数通常会遍历数组,直到找到匹配的元素或者遍历完整个数组。以下是一个用函数实现顺序查找的示例代码:
```c
#include <stdio.h>
// 函数声明
int sequentialSearch(int arr[], int size, int key);
int main() {
int array[] = {10, 20, 30, 40, 50};
int size = sizeof(array) / sizeof(array[0]);
int key = 30;
int result = sequentialSearch(array, size, key);
if (result != -1) {
printf("元素 %d 在数组中的索引为: %d\n", key, result);
} else {
printf("元素 %d 不在数组中。\n", key);
}
return 0;
}
// 顺序查找函数实现
int sequentialSearch(int arr[], int size, int key) {
for (int i = 0; i < size; i++) {
if (arr[i] == key) {
return i; // 找到匹配的元素,返回其索引
}
}
return -1; // 未找到匹配的元素,返回-1
}
```
在这个例子中,`sequentialSearch` 函数接受三个参数:一个整数数组 `arr`、数组的大小 `size` 和要查找的键值 `key`。函数遍历数组,如果找到与 `key` 相等的元素,则返回该元素在数组中的索引;如果遍历完整个数组都没有找到,则返回 `-1` 表示未找到。
阅读全文