查找——二分查找

二分查找也叫做折半查找,查找的对象是已经排好序的序列(一般默认为升序)。 让a56爆大奖在线娱乐们来看看原理:顾名思义,就是先将中间数和目标key比较,如果相等则返回其索引,否则把序列分成两半,根据大小判断所查找的key在哪一半中,对这一半序列再重复上述步骤,直到找到目标key或查找完序列。 一般的二分查找 被查找的
posted @ 2020-09-18 19:17  城北有个混子  阅读(665)  评论(0编辑  收藏  举报