二分查找是一种在有序数组中高效寻找元素的搜索算法，时间复杂度为Ο(logn)。它从数组中间开始，每次比较缩小搜索范围一半。算法要求数据必须有序并以顺序存储。虽然在构建有序数组时效率较低，但适用于静态数据查找。二分查找适用于找寻边界值和统计元素个数。在面对动态数据时，自平衡二叉查找树如AVL或红黑树是更好的选择。
二分查找算法：是一种在有序数组中查找某一特定元素的搜索算法。
二分查找思想：搜素过程从数组的中间元素开始，如果中间元素正好是要查找的元素，则搜索过程结束；如果某一特定元素大于或者小于中间元素，则在数组大于或小于中间元素的那一半中查找，而且跟开始一样从中间元素开始比较。如果在某一步骤数组 为空，则代表找不到。这种搜索算法每一次比较都使搜索范围缩小一半。折半搜索每次把搜索区域减少一半，时间复杂度为Ο(logn)。
二分查找算法要求：1>必须采用顺序存储结构;2>必须按关键字大小有序排列。
其流程图如下：（来自于百度百科）
最低0.47元/天 解锁文章
205
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
