数据结构与算法

数据结构与算法

Java实现二分查找

Java实现二分查找

二分思想二分查找是一种非常容易懂的快速查找算法,生活中随处可见。比如说我们做一个猜字游戏。我随机写一个0到99之间的数字,然后你猜我写的是什么。猜的过程中,你每猜一次,我就告诉你猜的大了还是小了,直到猜中为止。假设我写的数字是23,你可以按照以下步骤来试试。次数猜测范围中间数对比大小第一次0-994