最常用的二进制搜索变体由Hermann Bottenbruch于1962年首次发布，此后一直没有发生明显变化。下面，我将介绍几种具有改进性能的新颖变体。最显着的变体是单界二进制搜索，它对小于100万个32位整数的数组执行比标准二进制搜索快2到4倍的速度。 文件中提供了C语言中的源代码实现，该文件中还包含基准标记例程。包含性能结果的图形包含在此页面的底部。请记住，性能会因硬件和编译器优化而异。 我将在下面简要介绍每个变体和值得注意的优化。 递延平等检查 通过跳过对等的检测，直到二进制搜索完成（不