>十大编程算法—二分查找算法

原标题：十大编程算法—二分查找算法

算法四：二分查找算法

二分查找算法是一种在有序数组中查找某一特定元素的查找算法。搜素进程从数组的中心元素开端，假如中心元素正好是要查找的元素，则搜 素进程完毕；假如某一特定元素大于或许小于中心元素，则在数组大于或小于中心元素的那一半中查找，并且跟开端相同从中心元素开端比较。假如在某一过程数组 为空，则代表找不到。这种查找算法每一次比较都使查找规模缩小一半。减半查找每次把查找区域削减一半，时刻复杂度为Ο(logn) 。

责任编辑：