java实现查找算法——折半查找(二分查找)

折半查找算法 折半查找(Binary Search)又称为二分查找,其要求数据序列呈线性结构,也就是通过排序的。对于没有通过排序的,能够查阅我以前的排序算法文章进行预排序,而后进行折半查找操做。web 譬如数组{1,2, 3, 4, 5, 6, 7, 8, 9},查找元素6,用二分查找的算法执行的话,其顺序为:算法 1.第一步查找中间元素,即5,因为5<6,则6必然在5以后的数组元素中,那么就在{
相关文章
相关标签/搜索