摘要:简介 二分查找又称折半查找,用于在顺序存储结构(逻辑上相连的节点在物理存储上也相连,如数组)的并且关键字有序的线性表中查找关键字,是一种效率比较高的查找算法。 基本逻辑 假如需要查找的序列是一个非递减序列,首先把序列从中间分成两半。 1.如果查找的关键字跟序列中间关键字相同,说明查找到了,停止查找并 阅读全文
posted @ 2019-07-09 10:50 纯情小浩浩 阅读(151) 评论(0) 推荐(0) 编辑