对分查找算法及程序实现.ppt

对分查找算法 及程序实现 对分查找的概念 查找的前提是,被查找的数据序列是有序的(升序或降房 对分查找又称二分查找,是一种高效的查找方法对 对分查找的基本思想是在有序的数列中,首先将要查找 的数据与有序数列内处于中间位置的数据进行比较,如果两 者相等,则查找成功;否则就根据数据的有序性,再确定该 数据的范围应该在数列的前半部分还是后半部分;在新确定 的缩少范围内,继续按上述方法进行查找,直到找到