二分查找法

使用前提

数组已经按升序排列

基本原理

首先将要查找的元素（key）与数组的中间元素比较

如果key小于中间元素，只需在数组的前一半元素中继续查找
如果key和中间元素相等，匹配成功，查找结束
如果key大于中间元素，只需在数组的后一半元素中继续查找

posted @ 2021-07-31 22:13 白藏i 阅读(28) 评论(0) 收藏举报

刷新页面返回顶部