折半查找法

折半查找法

折半查找法:在计算机科学中,折半查找法,也称二分搜索、对数搜索,是一种在有序数组中查找某一特定元素的搜索算法。搜索过程从数组的中间元素开始,如果中间元素正好是要查找的元素,则搜索过程结束。如果某......