python二分查找

骑猪看日落 2022-12-24 05:50 123阅读 0赞

#### python二分查找 ####

>     # 查找数据
>     
>     import random
>     
>     # nums = [random.randint(1,101) for x in range(10)]
>     nums = [27, 19, 74, 67, 25, 89, 34, 3, 93, 95]
>     print(nums)
>     
>     print(nums.index(3))
>     
>     
>     # print(nums.index(5))
>     # 问题1 当查找 不存在的数据会报错
>     
>     # 解决问题:
>     def find_element(nums, ele):
>         for item in enumerate(nums):
>             if ele == item[1]:
>                 return item[0]
>         else:
>             return -1
>     
>     
>     # 测试
>     print(find_element(nums, 35))
>     print(find_element(nums, 5))
>     
>     
>     # 问题2 查找效率太低
>     # 如果将数据放大100倍,在1000个数据中查找数据,那么平均每个数据的查找比较次数是 500次
>     # 二分查找法
>     
>     def binary_search(nums, ele):
>         # 如果不在列表中不需要查找
>         if ele not in nums:
>             return -1
>         # 左边界
>         start = 0
>         # 右边界
>         stop = len(nums) - 1
>         # 左边大于右边才可以查找
>         while start <= stop:
>             # 确定中值
>             mid = (start + stop) // 2
>             # 判断,改变左
>             if ele > nums[mid]:
>                 start = mid + 1
>             # 判断改变右
>             elif ele < nums[mid]:
>                 stop = mid - 1
>             # 找到
>             else:
>                 return mid
>     
>     
>     # 二分查找必须基于有须数据,所以对数据进行排序
>     nums.sort()
>     
>     print(binary_search(nums, 3))
>     print(binary_search(nums, 95))
>     print(binary_search(nums, 5))

![二分查找示意图.jpg][.jpg]

[.jpg]: /images/20221120/9b2103e65f0646679e2338e7092e00ee.png

发表评论取消回复

表情：

评论列表（有 0 条评论，123人围观）

还没有评论，来说两句吧...

相关阅读

相关 Python二分查找

一、二分查找原理二分查找是一种在有序列表中查找某一特定元素的搜索算法。搜索过程从列表的中间元素开始，如果中间元素正好是要查找的元素，则搜索过程结束；如果某一特定元素...

Love The Way You Lie/ 2024年04月18日 09:50/ 0 赞/ 59 阅读

相关 Python-二分查找法

Python-二分查找法二分查找法是运用`分治策略`的典型例子。 from typing import List class BinaryS

忘是亡心i/ 2023年06月25日 08:21/ 0 赞/ 10 阅读

相关 Python 二分查找法

Python 二分查找法 ![在这里插入图片描述][20200611101848864.png_pic_center] 算法要求 1. 必须采用顺序存储结构 2

逃离我推掉我的手/ 2023年02月17日 02:40/ 0 赞/ 3 阅读

相关 python二分查找

python二分查找 > 查找数据 > > import random > > nums = [random.randin

骑猪看日落/ 2022年12月24日 05:50/ 0 赞/ 124 阅读

相关 Python二分查找

> 二分查找又称折半查找，首先，假设表中元素是按升序排列，将表中间位置记录的关键字与查找关键字比较，如果两者相等，则查找成功；否则利用中间位置记录将表分成前、后两个子表，如果中

谁践踏了优雅/ 2022年07月14日 18:21/ 0 赞/ 169 阅读

相关二分查找 python

def binary_search(list, item): low = 0 high = len(list) - 1

逃离我推掉我的手/ 2022年05月17日 02:20/ 0 赞/ 195 阅读

相关 leetcode 704. 二分查找(python)

给定一个 `n` 个元素有序的（升序）整型数组 `nums` 和一个目标值 `target` ，写一个函数搜索 `nums` 中的 `target`，如果目标值存在返回下标，

超、凢脫俗/ 2022年05月15日 14:26/ 0 赞/ 188 阅读

相关用Python实现二分查找

用Python实现二分查找 2012-12-11 14:44:53 [我来说两句 ][Link 1] 作者：buaa\_shang 收藏 [![dl

快来打我*/ 2022年04月05日 07:18/ 0 赞/ 179 阅读

相关 python实现二分查找算法

二分查找算法，是常见的搜索算法之一，适用于有序的序列，通过将序列不断的对折分为区间，从而确定查找值是否存在，优点是速度快。首先，假设表中元素是按升序排列，将表中间位置记录的

深藏阁楼爱情的钟/ 2022年02月14日 11:11/ 0 赞/ 243 阅读

相关 python实现二分查找

!/usr/bin/python -- coding:utf-8 -- 非递归实现二分查找 def bisearch1(lis,n

青旅半醒/ 2021年09月29日 00:48/ 0 赞/ 373 阅读