python实现二分法查找_python二分法查找

下面是一段用Python实现的二分法查找代码#encoding=utf-8

import sys

def search2(a,m):

low = 0

high = len(a) - 1

while low<=high:

mid = (low + high)/2

midval = a[mid]

if midval

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)

运行测试结果：shao@ubuntu:~/tmp$ python test_search2.py 123456789 4

更多python二分法查找相关文章请关注PHP中文网！

本条技术文章来源于互联网，如果无意侵犯您的权益请点击此处反馈版权投诉

本文系统来源：php中文网

TAG标签：二分法查找

python实现二分法查找_python二分法查找相关推荐

python正则查找_python正则查找
[转摘]PYTHON 正则表达式网上转的一篇,把正则的规则系统的分类了.. 好文,共享,备查 ~~~~~~~~~~~ http://www.cnblogs.com/huxi/archive/2010 ...
python中二进制整数_Python程序查找表示二进制整数的必要位数
python中二进制整数 Given an integer number and we have to find necessary bits to represent it in binary in ...
python通配符搜索文件_Python 如何查找特定类型文件
写在之前今天的文章是介绍如何用 Python 去定位特定类型的文件,会讲到用字符串匹配文件名定位特定文件以及顺带介绍一下遍历目录树的函数,通过今天的这一部分以及之前文章讲到的文件获取属性的操作,可以 ...
python字符串怎么查找_python 字符串查找基本操作
1.简介 ????字符串相关操作较多,本文只简单描述下 python 字符串查找相关的基础操作 ???? 2.字符串查找内置函数 3.实例 ????获取指定公司的相关信息(公司信息 ...
python递归实现二分查找_python二分查找算法的递归实现
本文实例讲述了python二分查找算法的递归实现方法.分享给大家供大家参考,具体如下: 这里先提供一段二分查找的代码: def binarySearch(alist, item): first = 0 ...
python递归实现二分查找_python二分查找算法的递归实现方法
本文实例讲述了python二分查找算法的递归实现方法.分享给大家供大家参考,具体如下: 这里先提供一段二分查找的代码: def binarySearch(alist, item): first = 0 ...
python实现二分法查找_python3 二分法查找
''' 二分法查找有序列表掐头去尾取中间查找列表中xx在不在列表中,在,则返回索引值 ''' # lst = [1, 4, 6, 8, 9, 21, 23, 26, 35, 48, 49, 54 ...
php折半查找算法,php二分法查找(也叫折半查找)算法 (数组必须是从小到大的)
//php二分法查找(也叫折半查找)算法/ 数组必须是从小到大的 $abs=array(1,12,13,114,115,116,117,118); //z查找数组的最大下标 $hight = coun ...
数据结构与算法笔记（十二）—— 查找算法(顺序查找、二分法查找)
搜索是在一个项目集合中找到一个特定项目的算法过程.搜索通常的答案是真的或假的,因为该项目是否存在.搜索的几种常见方法:顺序查找.二分法查找.二叉树查找.哈希查找一.顺序查找最基本的查找技术,过程: ...

python实现二分法查找_python二分法查找

python实现二分法查找_python二分法查找相关推荐

最新文章

热门文章