- 博客(8)
- 收藏
- 关注
原创 二分查找(折半查找)
本例中假设要查找的元素是7,这时 mid 比我们要查找的元素小,这时我们就把 mid 左边的数舍弃,查找范围就是 mid 的右边,查找一次之后,范围缩小了一半。这里我们在介绍一种错误,就是把 mid 的求值放在循环的外面,mid 的求取一定在循环的里头,不然下一次二分查找的时候,不会根据left right 求 mid ,构不成二分查找。第一种通过循环的方式。此时,left的下标是5,锁定的元素是6,right的下标是6,锁定的元素是7。如有错误,请及时指出,不吝赐教,天高海阔路漫长,我们来日方休,回见。
2024-06-01 00:14:28 598
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人