数据结构与算法——java二分查找算法（递归+非递归实现）

文章目录 二分查找算法 一、思想 二、二分查找法的优缺点 三、java的递归和非递归实现 四、二分查找的时间复杂度分析 二分查找算法 一、思想 有序的序列，每次都是以序列的中间位置的数来与待查找的关键字进行比较，每次缩小一半的查找范围，直到匹配成功。java 实现思路：web （1）将表中间位置记录的关键字与查找关键字比较，若是二者相等，则查找成功； （2）不然利用中间位置记录将表分红前、后两个子

>>阅读原文<<