二分查找的思想及实现
1.二分查找:
又称为 折半查找,二分查找,适合对已经排序好的数据集合进行查找,时间复杂度O(log2n),效率高。假设有一升序的数据集合,先找出升序集合中最中间的元素,将数据集合划分为两个子集,将最中间的元素和关键字key进行比较,,如果等于key则返回,如果大于关键字key,则在前一个数据集合中查找,否则在后一个子集中查找,直到找到为止,如果没找到则返回-1;
2.算法步骤描述:
(1)首先确定整个查找区间的中间位置mid=(low+high)/2;
(2)用待查关键字值与中间位置关键字值进行比较;
若
原创
2020-11-28 12:58:52 ·
1674 阅读 ·
0 评论