一. 二分查找

二. 代码实现一：使用递归

def binary_search(alist, item):"""二分查找：使用递归"""n = len(alist)if n > 0:mid = n // 2if alist[mid] == item:return Trueelif item < alist[mid]:return binary_search(alist[:mid],item)else:return binary_search(alist[mid+1:],item)return Falseif __name__ == '__main__':li = [17,20,26,31,44,54,55,77,93]print(binary_search(li,55))print(binary_search(li,100))

三. 代码实现二：非递归

def binary_search_2(alist,item):"""二分查找：非递归"""n = len(alist)first = 0last = n-1while first <= last:mid = (first + last)//2if alist[mid] == item:return Trueelif item < alist[mid]:last = mid-1else:first = mid + 1return Falseif __name__ == '__main__':li = [17,20,26,31,44,54,55,77,93]print(binary_search_2(li,55))print(binary_search_2(li,100))

数据结构与算法--6.二分查找相关推荐

数据结构与算法：二分查找
二分查找是搜索算法中的一种,用来搜索有序数组二分查找: 是一种简单算法,其输入是一个有序的元素列表(必须有序的原因稍后解释).如果要查找的元素包含在列表中,二分查找返回其位置:否则返回null. ...
【数据结构与算法】二分查找
一.什么是二分查找? 二分查找针对的是一个有序的数据集合,每次通过跟区间中间的元素对比,将待查找的区间缩小为之前的一半,直到找到要查找的元素,或者区间缩小为0. 二.时间复杂度分析? 1.时间复杂度 ...
vue 怎么样不重复往数组里插入数据_前端数据结构与算法(1) -二分查找vs二叉树...
今天给大家开始介绍前端方面的数据结构,刚把vue源码过完就开始数据结构,可见它的地位有多重要.有人说我一前端又不是后端学这个数据结构干嘛,好吧,只能说你还没有这个意识,一是面试很多大厂就会考察,我面试 ...
数据结构与算法《二分查找》
数据结构与算法(java)<二分查找> 基本二分查找public class BinarySearch {/*** 1.定义一个有序数组,* 2.定义两个变量i,j* 3.定义一个待查找的 ...
【python】数据结构与算法之二分查找
一.查找在一组数据中找某一个特定项的算法过程通常用来判断某个特定项是否在一组数据中,最终返回True或False 常用的查找算法:顺序查找.二分查找.树表查找.哈希查找等二.二分查找二分查找又 ...
python数据结构与算法：二分查找
二分查找:python 实现 def binary_seaech(alist,item):"""二分查找递归实现"""n = len(al ...
常考数据结构与算法-NC105 二分查找-II
描述请实现有重复数字的升序数组的二分查找给定一个元素有序的(升序)长度为n的整型数组 nums 和一个目标值 target ,写一个函数搜索 nums 中的第一个出现的target,如果目标值存 ...
数据结构与算法之二分查找法
public static void main(String[] args) { //目标数组 int[] arr = new int[] {1,2,3,4,5,6,7 ...
javascript数据结构与算法---检索算法（二分查找法、计算重复次数）
javascript数据结构与算法---检索算法(二分查找法.计算重复次数) /*只需要查找元素是否存在数组,可以先将数组排序,再使用二分查找法*/ function qSort(arr){if (a ...

数据结构与算法--6.二分查找

文章目录

一. 二分查找

二. 代码实现一：使用递归

三. 代码实现二：非递归

数据结构与算法--6.二分查找相关推荐

最新文章

热门文章