C语言顺序查找与折半查找

在C语言中，顺序查找和折半查找是两种常见的搜索算法，它们用于在已排序的数据结构中找到特定元素。

1. **顺序查找（Linear Search, 也叫朴素查找）**:
- 这是最基础的搜索方法，它从数据的第一个元素开始，逐个比较，直到找到目标值或遍历完整个数组。
- 代码实现简单，对于小型数据集或未排序数组，效率尚可。
- 逻辑是：对于每个元素，如果目标值等于当前元素，则返回其索引；否则继续到下一个元素，直到找不到或遍历结束。

2. **折半查找（Binary Search, 也叫对分查找）**:
- 这种方法适用于已排序的数组，通过每次将查找区间减半来提高效率。
- 算法开始时，比较中间元素与目标值，如果相等则返回中间索引；如果目标值小于中间值，就在左半部分数组中继续查找；如果目标值大于中间值，就在右半部分数组中查找。
- 重复这个过程，直到找到目标值或区间为空（即没有更多的元素可供比较）。