二分查找又称折半查找,意思就是把内容切成两半,分开来查找,但记住,使用二分查找的前提是表是有序表!
当表中内容较多时,二分查找比起顺序查找可以大大减少查询次数,提高效率,但是做插入和删除操作时会比较困难。
二分查找的实现原理是让表中间位置的数与关键字比较,如果两者相等,则查找成功,不相等的话则根据中间位置的记录将表切开分成前、后两个部分,如果中间位置记录的数大于关键字,则进入后半部分再二分查找,如果中间位置记录数小于关键字,则进入前半部分再二分查找,至到找到中间位置数与关键字相同的位置记录或者没有所要查找的数。
下面是Java代码的实现:
输出结果如下图所示: