二分查找

特点

  • Sorted（单调递增或递减）
  • Bounded（存在上下界）
  • Accessible by index（能够通过索引访问）

伪代码