带输入元素的顺序查找C语言实例代码
时间: 2024-10-08 21:20:50 浏览: 27
C语言典型实例
在C语言中,顺序查找(也称为线性查找)是一种基本的搜索算法,它适用于有序数组。当需要在一个已排序的数组中找到指定值时,从第一个元素开始逐个比较,直到找到目标值或遍历完整个数组。下面是一个简单的顺序查找函数的示例,它接受一个整数数组、数组长度以及要查找的目标值作为输入:
```c
#include <stdio.h>
// 顺序查找函数
int linear_search(int arr[], int size, int target) {
for (int i = 0; i < size; i++) { // 遍历数组
if (arr[i] == target) { // 如果找到目标值
return i; // 返回它的索引
}
}
return -1; // 如果未找到,返回-1表示目标不存在
}
int main() {
int sorted_arr[] = {1, 3, 5, 7, 9}; // 示例数组
int array_size = sizeof(sorted_arr) / sizeof(sorted_arr[0]);
int search_target = 5;
int result = linear_search(sorted_arr, array_size, search_target);
if (result != -1) {
printf("找到了,目标值 %d 的位置是 %d\n", search_target, result);
} else {
printf("没找到目标值 %d\n", search_target);
}
return 0;
}
```
在这个例子中,`linear_search`函数会查找`sorted_arr`数组中是否存在`search_target`,如果存在,就返回该元素的索引;若不存在,则返回-1。
阅读全文