摘要: 二分查找又称二分查找。 如果是在一个元素排列有序的数组中进行查找,可以采用折半查找。 二分查找的基本思想是:对于已知的按关键字排序的序列,经过一次的比较后,可将序列分割成两部分,然后只在有可能包含待查找元素的一部分中接着查找,并根据试探结果继续分割,逐步缩小查找范围,直到找到或找不到... 阅读全文
posted @ 2017-06-04 11:12 南风古 阅读(136) 评论(0) 推荐(0)