C++

Python

def search(li, l, r, x):"""二分查找，查找等于x的index:param li: 数组:param l: 左指针:param r: 右指针:param x: 待查找的值:return: index（找到）或 -1（未找到）"""while l <= r:mid = int((l+r)/2)if li[mid] == x:return midelif li[mid] > x:       # li[mid]左边找r = mid - 1else:l = mid + 1# l>rreturn -1def search_equa_bound(li, l, r, x):"""二分查找，升序序列中查找第一个大于等于x的index:param li: 数组:param l: 左指针:param r: 右指针:param x: 待查找的值:return: index（找到）或 -1（未找到）"""while l < r:mid = int((l + r) / 2)if li[mid] >= x:# li[mid]右边均>=x，则第一个大于等于x的可能在[l, mid]的闭区间r = midelse:l = mid + 1# l==rif li[l] >= x:return lelse:return -1def search_bound(li, l, r, x):"""二分查找，升序序列中查找第一个大于x的index:param li: 数组:param l: 左指针:param r: 右指针:param x: 待查找的值:return: index（找到）或 -1（未找到）"""while l < r:mid = int((l + r) / 2)if li[mid] > x:# li[mid]右边均>x，则第一个大于x的可能在[l, mid]的闭区间r = midelse:l = mid + 1# l==rif li[l] > x:return lelse:return -1li = [10, 20, 30, 40, 50, 60]       # 升序xs = [10, 60, 35]
for x in xs:result = search(li, 0, len(li) - 1, x)print(result)       # [0, 5, -1]xs = [5, 10, 25, 65]
for x in xs:result = search_equa_bound(li, 0, len(li) - 1, x)print(result)       # [0, 0, 2, -1]xs = [5, 10, 25, 65]
for x in xs:result = search_bound(li, 0, len(li) - 1, x)print(result)       # [0, 1, 2, -1]

算法（一）：二分查找相关推荐

算法图解/二分查找/简单查找/选择排序/递归算法/快速排序算法/
大 O 表示法大 O 表示法在讨论运行时间时,log 指的都是 log2 大 O 表示法指出了算法有多快,让你能够比较操作数,它指出了算法运行时间的增速,而并非以秒为单位的速度. 大 O 表示法指出 ...
数据结构与算法：二分查找
二分查找是搜索算法中的一种,用来搜索有序数组二分查找: 是一种简单算法,其输入是一个有序的元素列表(必须有序的原因稍后解释).如果要查找的元素包含在列表中,二分查找返回其位置:否则返回null. ...
javascript数据结构与算法---检索算法（二分查找法、计算重复次数）
javascript数据结构与算法---检索算法(二分查找法.计算重复次数) /*只需要查找元素是否存在数组,可以先将数组排序,再使用二分查找法*/ function qSort(arr){if (a ...
java二分查找法_java算法之二分查找法的实例详解
java算法之二分查找法的实例详解原理假定查找范围为一个有序数组(如升序排列),要从中查找某一元素,如果该元素在此数组中,则返回其索引,否则返回-1.通过数组长度可取出中间位置元素的索引,将其值与 ...
查找算法：二分查找、顺序查找
08年9月入学,12年7月毕业,结束了我在软件学院愉快丰富的大学生活.此系列是对四年专业课程学习的回顾,索引参见:http://blog.csdn.net/xiaowei_cqu/article/de ...
list 查找_趣味图解算法之二分查找
大多数程序员在看到"算法"两字的时候,是不是头大如斗.但如果想去大公司发展,在面试时又绕不过算法这座大山.市面上好多讲解算法的书籍(如算法导论)基本上都太学术.太复杂,对初学者很不 ...
算法总结-二分查找算法
二分查找也称折半查找(Binary Search),是一种效率较高的查找方法.该算法要求线性表必须采用顺序存储结构,而且表中元素按关键字有序排列.如果一个序列是无序的或者是链表,那么该序列就不能使用二 ...
经典算法之二分查找法(俗称基本二分搜索法)
经典算法之二分查找法(俗称二分搜索法) 文章目录经典算法之二分查找法(俗称二分搜索法) 前言一.什么是二分查找法? 二.代码实现总结前言就算法而言,我们主要学习的是数学+思维+逻辑+数据结构 ...
算法简介——二分查找，时间复杂度，空间复杂度
文章目录前言二分查找时间复杂度大O表示法空间复杂度小结前言算法(Algorithm)是指解题方案的准确而完整的描述,是一系列解决问题的清晰指令,算法代表着用系统的方法描述解决问题的策略 ...
leetcode算法之二分查找
LeetCode算法之二分查找前言对于算法一直抱有恐惧感,觉得没有算法我也写了这么多代码,但周遭的环境让我感觉目前身为一名浅薄知识的敲代码的人,是需要去不断的汲取一些知识,所以就像大学学习英语单词 ...

算法（一）：二分查找

文章目录

C++

Python

算法（一）：二分查找相关推荐

最新文章

热门文章