Java实现二分查找
简单的说一下算法思想:先将一组数据序列化(排序),再取中间值mid进行比较,将数据分成左右两部分,再依次二分查找。
如arr={3,9,24,15,83,101},mid=(low+high)/2,得到mid=24,如果查找83的位置,则进行下一轮{15,83,101}的二分查找。
代码如下:
简单的说一下算法思想:先将一组数据序列化(排序),再取中间值mid进行比较,将数据分成左右两部分,再依次二分查找。
如arr={3,9,24,15,83,101},mid=(low+high)/2,得到mid=24,如果查找83的位置,则进行下一轮{15,83,101}的二分查找。
代码如下: