基础

5 篇

数据结构与算法(一)——二分查找

定义

接受一个整数键和一个已经有序的int数组作为参数。如果该键存在于数组中则返回它的索引,否则返回-1。

将数组的中间键和被查找的键比较,如果被查找的键等于中间键,则返回中间键的索引;如果被查找的键小于中间键,则在左半部分继续查找;如果被查找的键大于中间键,则在右半部分查找。直到找到或者范围为空。

继续阅读