C 语言函数：寻找数组中的元素84

在计算机编程中，经常需要在数组中查找特定的元素。C 语言提供了多种方法来实现此目的，包括使用线性搜索和二分搜索。本指南将介绍如何编写一个 C 函数来在数组中查找数字。## 线性搜索

线性搜索是最简单的方法，它逐一检查数组中的每个元素，直到找到要查找的元素或到达数组末尾。下面是一个线性搜索函数的 C 语言实现：```c
#include
// 线性搜索函数
int linearSearch(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 arr[] = {1, 3, 5, 7, 9, 11};
int size = sizeof(arr) / sizeof(arr[0]);
int target = 7;
int result = linearSearch(arr, size, target);
if (result == -1) {
printf("%d 未在数组中找到。", target);
} else {
printf("%d 在数组索引 %d 处找到。", target, result);
}
return 0;
}
```
## 二分搜索

二分搜索是一种更有效的方法，适用于已排序的数组。它通过将数组分成两半并递归地在较小的一半中搜索来缩小搜索范围。下面是一个二分搜索函数的 C 语言实现：```c
#include
// 二分搜索函数
int binarySearch(int arr[], int size, int target) {
int left = 0;
int right = size - 1;
while (left

2025-01-29

上一篇：C 语言中优雅地打印空格

下一篇：C 语言大小写判断函数