折半查找
文章平均质量分 59
OnlyFeiger
青青子衿,悠悠我心。
展开
-
基于二分查找实现sqrt函数
折半查找(又名二分查找)算法思路:注意: (当前查找序列必须满足有序序列)只能确定一个是否存在的值,如过有多个查找值,只会返回其中的一个.代码实现int binary_search(int *arr, int x, int n){ int low = 0; high = n -1;//数组长度为n,最后一个元素下标为n-1. while (low <= high) { int mid = (low + high)>>1;//位运算等价于 (原创 2021-01-25 22:00:20 · 420 阅读 · 2 评论 -
查找算法之折半查找
查找算法之折半查找折半查找算法的思路首先查找的关键字在有序的查找表内, 这是折半查找的前提.(我们假设查找表内元素升序排列)确定查找表中的范围,一般用两个下标来表示范围: left = 0,right = length -1利用给定的关键字和查找表中的中间位置(mid = (left+right)/2)的元素比较,若相等,则查找成功,如待查找的元素比中间的元素大,我们让查找的范围变成中间到尾端(mid+1到right),如查找元素小于中间元素,我们就在头端到中间查找(left到mid-1)...原创 2021-01-05 14:48:30 · 2940 阅读 · 0 评论