如何在LibreOffice Calc中实现高效的二进制搜索？

可以实现真正的二进制搜索，核心是避免触发无关单元格的计算，以下是两种可行方案：

方案一：编写自定义Basic宏函数（推荐） #

LibreOffice的内置函数无法做到条件性跳过计算，但自定义宏可以完全模拟Java式的二分查找逻辑，仅遍历必要的步骤，不会触发全量单元格计算。

实现步骤： #

1. 按Alt+F11打开宏编辑器，插入新模块。
2. 粘贴以下代码：

Function BinarySearch(searchKey As Variant, keyRange As Range, valueRange As Range) As Variant
    Dim low As Integer, high As Integer, mid As Integer
    Dim keys() As Variant, values() As Variant
    
    ' 将单元格范围转为数组，减少IO开销
    keys = keyRange.Value
    values = valueRange.Value
    
    low = LBound(keys, 1)
    high = UBound(keys, 1)
    
    Do While low <= high
        mid = (low + high) \ 2
        If keys(mid, 1) = searchKey Then
            BinarySearch = values(mid, 1)
            Exit Function
        ElseIf keys(mid, 1) < searchKey Then
            low = mid + 1
        Else
            high = mid - 1
        End If
    Loop
    
    ' 未找到匹配项时返回空字符串
    BinarySearch = ""
End Function

3. 保存宏后，回到Calc单元格，输入公式调用：
   =BinarySearch(要查找的键单元格, 键所在范围, 值所在范围)
   比如要查找D1的值在A1:A1600中对应的B列内容，就输入=BinarySearch(D1, A1:A1600, B1:B1600)。

这个函数直接在内存数组中执行二分查找，对于1600条数据仅需约10次计算，完全符合你要的“真正二进制搜索”逻辑。

方案二：用内置函数+迭代计算实现（无需宏） #

如果不想编写宏，可以利用Calc的迭代计算功能，通过嵌套条件判断模拟二分路径，让非路径分支不被执行。

实现步骤： #

1. 开启迭代计算：点击「工具」→「选项」→「LibreOffice Calc」→「计算」，勾选「允许迭代」，设置最大迭代次数为15（足够覆盖1600条数据的二分次数）。
2. 在目标单元格输入以下公式（假设查找值在D1，键范围A1:A1600，值范围B1:B1600）：

=LET(
    target, D1,
    key_arr, A1:A1600,
    val_arr, B1:B1600,
    low, 1,
    high, ROWS(key_arr),
    mid, INT((low + high)/2),
    IF(low > high, "",
        IF(INDEX(key_arr, mid) = target, INDEX(val_arr, mid),
            IF(INDEX(key_arr, mid) < target,
                LET(new_low, mid + 1, BinarySearch(target, key_arr, val_arr, new_low, high)),
                LET(new_high, mid - 1, BinarySearch(target, key_arr, val_arr, low, new_high))
            )
        )
    )
)

注：部分旧版Calc可能不支持LET函数的递归调用，若遇到问题可拆分逻辑到多个单元格（用E1存low，F1存high，G1存mid，逐步更新），同样能实现仅计算路径分支的效果。

为什么手动二叉树方案无效？ #

你之前构建的二叉树是将每个节点放在独立单元格中，Calc的计算模型会自动计算所有包含公式的单元格（无论是否在搜索路径上），因为单元格之间是独立引用的。而上述两种方案要么在内存中完成逻辑计算，要么通过条件判断跳过非路径分支，从而避免不必要的计算。

内容的提问来源于stack exchange，提问作者Mychal Simonian