用Python实现二分查找

快来打我* 2022-04-05 07:18 148阅读 0赞

用Python实现二分查找

2012-12-11 14:44:53      [我来说两句 ][Link 1]      作者：buaa\_shang

收藏   [![dl.jpg][]我要投稿][dl.jpg 1]

程序如下:  
\[python\]   
\#!/usr/bin/env python   
import sys    
   
def search2(a,m):   
    low = 0    
    high = len(a) - 1    
    while(low <= high):   
        mid = (low + high)/2   
        midval = a\[mid\]   
       
        if midval < m:   
            low = mid + 1    
        elif midval > m:   
            high = mid - 1    
        else:   
            print mid    
            return mid    
    print -1   
    return -1   
   
if \_\_name\_\_ == "\_\_main\_\_":   
    a = \[int(i) for i in list(sys.argv\[1\])\]   
    m = int(sys.argv\[2\])   
    search2(a,m)   
运行:  
administrator@ubuntu:~/ [Python][]$ python test\_search2.py 123456789 4  
3  
注:  
1.'\_\_'：由于python的类成员都是公有、公开的被存取public，缺少像正统面向对象语言的私有private属性。  
于是就用\_\_来将就一下，模拟私有属性。这些\_\_属性往往是内部使用，通常情况下不用改写。也不用读取。  
加上2个下划线的目的，一是不和普通公有属性重名冲突，二是不让对象的使用者(非开发者)随意使用。  
2.\_\_name\_\_ == "\_\_main\_\_"表示程序脚本是直接被执行的.  
如果不等于表示脚本是被其他程序用import引入的.

[Link 1]: http://www.2cto.com/kf/201212/175069.html#comment_iframe
[dl.jpg]: /images/20220405/043b084bbcd94d1db819e74eed032fc6.png
[dl.jpg 1]: http://www.2cto.com/index.php?m=member&c=content&a=publish&modid=1&siteid=1
[Python]: http://www.2cto.com/kf/ware/Python/

发表评论取消回复

表情：

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

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

相关阅读

相关 Python二分查找

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

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

相关 Python高效实现二分查找算法

Python高效实现二分查找算法 Python是一种高效的编程语言，经常被用来实现各种算法和数据结构。其中，二分查找算法是一种常用的算法，能够快速地在有序数组中查找目标元素。

缺乏、安全感/ 2024年03月25日 23:02/ 0 赞/ 45 阅读

相关用Python写一个二分查找

二分查找是一种在有序列表中查找某一特定元素的搜索算法。下面是一个 Python 代码示例： def binary_search(list,item):

短命女/ 2024年03月25日 10:38/ 0 赞/ 36 阅读

相关 python二分查找

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

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

相关 Python二分查找

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

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

相关二分查找 python

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

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

相关用Python实现二分查找算法

1.概念 > 二分查找也称折半查找（Binary Search），它是一种效率较高的查找方法。但是，折半查找要求线性表必须采用顺序存储结构，而且表中元素按关键字有

爱被打了一巴掌/ 2022年05月12日 03:12/ 0 赞/ 141 阅读

相关用Python实现二分查找

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

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

相关 python实现二分查找算法

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

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

相关 python实现二分查找

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

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