二分法查找

二分法查找原理

使用二分法查找时需要以下两个条件:

没有重复元素

已经排好顺序

假设给定一组排好序且没有重复元素的数字,要从这些数字中快速找到x所在的位置,可以从这组数字的中间位置开始找,如果当前值与x相等,则查找成功,如果小于x则从后半段的中间位置继续找,如果大于x则从前半段的中间位置继续寻找,直到找到x所在的位置

例如一个数组里面的元素有:1,5,8,15,18,23,30

快速找到23对应的下标值

第一次:取得数组的中间位置的值15,15小于23,所以继续从后半段开始找,后半段的元素是18,23,30

第二次:取得数组后半段元素中间位置的值23,23等于23,即找到23对应的下标值5

代码实现

©著作权归作者所有,转载或内容合作请联系作者
【社区内容提示】社区部分内容疑似由AI辅助生成,浏览时请结合常识与多方信息审慎甄别。
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

相关阅读更多精彩内容

  • 二分法查找 二分法查找原理 使用二分法查找时需要以下两个条件: 没有重复元素 已经排好顺序 假设给定一组排好序且没...
    猫屎不是咖啡阅读 525评论 0 0
  • 二分法查找原理 使用二分法查找时需要以下两个条件: 没有重复元素 已经排好顺序 假设给定一组排好序且没有重复元素的...
    eb6a9063c7cd阅读 3,233评论 0 1
  • Swift的二分法查找实践 在这篇教程中我们会使用计算机科学里一个基础的算法:二分法查找binary search...
    不是谢志伟阅读 5,945评论 1 5
  • 二分法查找原理 使用二分法查找时需要以下两个条件: 没有重复元素 已经排好顺序 假设给定一组排好序且没有重复元素的...
    江北执_阅读 2,801评论 0 0
  • 二分法查找原理 使用二分法查找时需要以下两个条件:没有重复元素已经排好顺序假设给定一组排好序且没有重复元素的数字,...
    java萌新小白阅读 1,355评论 0 1

友情链接更多精彩内容