数据机构折半查找和顺序查找

折半查找（二分查找）和顺序查找是两种常见的数据结构查找算法。

折半查找是一种基于有序数组的查找算法。它的基本思想是：将有序数组分成两半，如果要查找的元素在前半部分，则继续在前半部分查找；如果在后半部分，则继续在后半部分查找。每次查找都可以将待查找区间缩小一半，直到找到所需元素或者确定不存在该元素为止。

顺序查找则是一种基于无序数组的查找算法。它的基本思想是：从数组的第一个元素开始，逐个比较每个元素，直到找到所需元素或者遍历完整个数组为止。

折半查找的时间复杂度为O(logn)，因为每次查找都将待查找区间缩小一半，最坏情况下需要查找log2n次。而顺序查找的时间复杂度为O(n)，因为需要遍历整个数组。

因此，在对有序数组进行查找时，折半查找是更加高效的选择。而对于无序数组，顺序查找是唯一的选择。