顺序表顺序查找折半查找算法

顺序表和折半查找算法是两种不同的数据结构和查找方法。

**顺序表**：
顺序表是一种线性数据结构，其中元素在内存中是连续存储的，可以通过下标直接访问任意位置的元素。顺序查找（也称为线性查找）是最基础的查找算法，其基本思路是从第一个元素开始，逐个比较每个元素的值，直到找到目标值或遍历完整个列表。这种方法的时间复杂度是O(n)，其中n是列表的长度，因为最坏情况下可能需要检查所有元素。

**折半查找（Binary Search）**：
这是一种在有序列表中查找特定元素的搜索算法。它基于分治策略，首先将查找区间缩小一半。查找过程从中间元素开始，如果目标值大于中间元素，则在右侧子数组中继续查找；如果目标值小于中间元素，则在左侧子数组中查找；如果相等则返回该位置。每次都能排除一半的元素，直到找到目标或区间为空。折半查找的时间复杂度为O(log n)，效率远高于顺序查找，但前提是列表必须是有序的。