二分查找(折半查找)

二分查找(折半查找): 从有序序列中找到给出的要查询的数字。 原理是:首先把一个有序序列中间位置的值与要查找的数比较,若相等则找到了有序序列中的此数;不然比较二者的大小,若前者大,则把有序序列的中间位置之前的元素都去掉,余下的元素组成一个新的有序数列继续上一步的操做,直到找到为止;若后者大,则把有序数列中间位置之后的元素都去掉,余下的元素组成一个新的有序数列,继续第一步的操做,直到找到为止。若全部
相关文章
相关标签/搜索