摘要: 折半查找(二分查找) (1)定义以及思想(有序) 折半查找法是效率较高的一种查找方法。假设已经按照从小到大的顺序排列好的五个整数a0-a4,要查找的数是X,其基本思想是:设查找数据的范围下限为l=1,上限为l=5,求中点m=(1+h)/2,用x与中点元素am比较,若x=am,即找到,停止查找;否则, 阅读全文
posted @ 2016-10-21 17:03 caocx 阅读(407) 评论(0) 推荐(0) 编辑