顺序查找、二分查找、分块查找三种查找方法，哪些必须排序

七大查找算法(顺序查找,二分查找...)

顺序查找：此方法从头开始逐一比较，效率较低，适用于顺序或链接存储的线性表。查找成功时的平均查找长度为（n+1）/2，不成功则需n+1次比较，时间复杂度为O（n）。二分查找：适用于有序表，其基本思想是将查找区间分为两半，每次比较中间元素，以此缩小查找范围。

线性查找（Linear Search）：线性查找是最基础的查找算法，它从列表的第一个元素开始，逐个比较，直到找到目标值或遍历完整个列表。这种算法的时间复杂度为O（n），其中n是列表的长度。 二分查找（Binary Search）：适用于有序数组，二分查找通过每次将搜索范围缩小一半来提高效率。

顺序查找 顺序查找算法从数据集的一端开始，逐个比较给定值k与序列中的元素，直到找到匹配项或遍历完整个序列。其时间复杂度为O（n），空间复杂度为O（1）。 二分查找（折半查找）二分查找适用于已排序的数据集，通过将查找区间不断缩小，将查找效率最大化。

顺序查找 条件：无序或有序队列。原理：按顺序比较每个元素，直到找到关键字为止。

考点1：顺序查找、二分查找、分块查找的ASL 在有序单链表中查找任一元素，平均查找长度为（n+1）/2，无论表是否有序。具有12个关键字的有序表，折半查找成功平均查找长度为37/12，失败为49/13。通过折半查找定树计算得出。

双条件查找的6种方法

二分查找法：将数组按一定的规则排序后，每次取中间元素和目标值比较，缩小查找范围，直到找到目标值或查找失败。 插值查找法：根据目标值在数组中的位置估算出可能的目标位置，再进行类似二分查找的操作。

动态条件查找：在某些情况下，需要根据不同的条件进行查找和计算。可以使用单元格引用来动态指定条件，使得条件查找函数可以根据用户输入或其他条件进行动态计算。 结合筛选功能：除了使用条件查找函数外，还可以结合Excel的筛选功能来快速查找满足条件的数据。

公式：使用 VLOOKUP 函数实现双重条件匹配，公式为 =VLOOKUP（条件1，条件2，$条件1区域$：$条件2区域$，返回列，0）。请注意，在输入公式后，务必同时按下 Ctrl、Shift 和 Enter 三键完成公式输入。

step1：在A3中输入 =C3D，拖动完成填充 step2：在J3单元格中，输入 =VLOOKUP（H3I3，A：F，6，FALSE），进行查找。具体见下图所示。

一种常见的方法是结合使用IF函数与VLOOKUP。你可以在VLOOKUP之前使用IF函数来先过滤数据，然后再进行查找。另外，还可以使用数组公式或者辅助列来实现复杂条件的匹配。这些方法都需要根据具体的数据结构和需求来灵活应用。