折半查找——Java实现

一、查找思想        折半查找 也称为二分查找,是一种效率较高的查找方法,查找时要求表中的节点按关键字的大小排序,并且要求线性表顺序存储。 首先用要查找的关键字值(key)与中间位置结点的关键字值(arr[mid])相比较; 若比较结果相等,则查找完成;若不相等,再根据要查找的关键字值(key)与该中结点关键值(mid)的大小来确定下一步在那个子表中进行; 若待查关键值大于中间结点的关键字值
相关文章
相关标签/搜索