friedwm的博客

原创 【原创】深入理解二分查找

二分查找 Binary Search 可谓是数据结构中最基本、最早接触的算法之一。其思想特别直观然而，将这一简单直观的思想落实到代码实现上却往往存在诸多细节需要注意，稍有不慎就有可能陷入死循环，或遗漏某些边界条件；再加上各类资料上的二分法实现方式又不尽相同，仅凭死记硬背，很容易因遗忘细节而导致代码错漏百出。本文尝试剖析二分查找代码的方方面面，让读者完全理解代码中每一个细节的用意，从而在手写二分法时能够信手拈来，胸有成竹。