- 博客(2)
- 收藏
- 关注
RSS订阅原创 java：二分查找法
工作原理 它又被称之为折半查找法。将数组中间位置记录的关键字与查找关键字比较，如果两者相等，则查找成功；否则利用中间位置记录将数组分成前、后两个子数组，如果中间位置记录的关键字大于查找关键字，则进一步查找前一子数组，否则进一步查找后一子数组。重复以上过程，直到找到或找不到位置。 与线性查找法的对比 线性查找法遍历数组中的每一个元素，从一段开始逐一检查每个元素，直到找到所需元素位置。 二分查找法则不...
2019-12-23 00:02:53
390
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人