折半查找(二分查找)的理解

目录 折半查找的算法思想 查找过程演示 折半查找的判定树 代码实现 折半查找的算法思想 折半查找又称二分查找,仅适用于有序的顺序表 首先将给定值key与表中中间位置元素的关键字比较, 若相等,则返回该元素的位置; 若不等,则在前半部分或者是后半部分进行查找。 查找序列升序时, 若key小于中间元素,则查找前半部分; 若key大于中间元素,则查找后半部分。 重复该过程,直到找到查找的元素为止,或查找
相关文章
相关标签/搜索