数据结构与算法:二分查找详解及非递归实现.pdf

数据结构与算法:二分查找详解及非递归实现.pdf

目标◆能够完成二分查找的代码实现

TARGET

什么是二分查找

二分查找又称折半查找,它是一种效率较高的查找方法

原理:将数组分为三部分,依次是中值前,中值,中值后

将要查找的值与中值进行比较,若小于中值则在中值前面找,若大于中值则在中值后面找,等于中值时直接返回

二分查找过程

查找数字:1

1

01

文档评论(0)

1亿VIP精品文档

相关文档