java算法|二分查找

0x01,二分查找概念 二分查找又称为折半查找,它是一种效率较高的查找方法,但是,折半查找要求线程表必须采用顺序存储结构,且表中的元素是有序的。 0x02,先进行数据元素的排序 折半查找的前提是有序,无论升序还是降序 0x03,折半查找的过程 首先,假设表中元素是按升序排列,将表中中间位置记录的关键字num[mid]与待查找的关键字进行比较,若相等,则查找成功,返回即可。否则继续判断,若num[m
相关文章
相关标签/搜索