二分算法---冒泡排序

二分算法 什么是二分算法? 二分查找也叫折半查找,就是将所查询单调序从中间断开,通过目标值与序列中间值进行对比的方法,将查询范围缩小,直到找到目标值。 是一种高效的查找方法。它可以明显减少比较次数,提高查找效率。但是折半查找的先决条件是查找表中的数据元素必须有序。 首先确定整个查找区间的中间位置mid=(left+right)/2 用待查关键字值与中间位置的关键字值进行比较;若相等,则查找成功若大
相关文章
相关标签/搜索