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