二分法查找介绍及实例详解,二分法实例详解,这样,经过一次比较就
二分法查找介绍及实例详解,二分法实例详解,这样,经过一次比较就
二分法检索介绍
二分法检索(binary search)又称折半检索,二分法检索的基本思想是设字典中的元素从小到大有序地存放在数组(array)中,
首先将给定值key与字典中间位置上元素的关键码(key)比较,如果相等,则检索成功;
否则,若key小,则在字典前半部分中继续进行二分法检索;
若key大,则在字典后半部分中继续进行二分法检索。
这样,经过一次比较就缩小一半的检索区间,如此进行下去,直到检索成功或检索失败。
偶数个取中间2个其中任何一个作为中间元素
二分法检索是一种效率较高的检索方法,要求字典在顺序表中按关键码排序。
代码实例:
#!/usr/bin/env python import sys def BinarySearch(haystack, needle): low = 0 high = len(haystack) - 1 while(low <= high): mid = (low + high)/2 midval = haystack[mid] if midval < needle: low = mid + 1 elif midval > needle: high = mid - 1 else: print mid return mid print -1 return -1 if __name__ == "__main__": haystack = [int(i) for i in list(sys.argv[1])] needle = int(sys.argv[2]) BinarySearch(haystack ,needle)
运行:
python@pythontab:~$ python BinarySearch.py 123456789 4 3
备注:
1.'__':由于python的类成员都是公有、公开的被存取public,缺少像正统面向对象语言的私有private属性。
于是就用__来将就一下,模拟私有属性。这些__属性往往是内部使用,通常情况下不用改写。也不用读取。
加上2个下划线的目的,一是不和普通公有属性重名冲突,二是不让对象的使用者(非开发者)随意使用。
2.__name__ == "__main__"表示程序脚本是直接被执行的.
如果不等于表示脚本是被其他程序用import引入的.则其__name__属性被设为模块名
相关内容
- Python3多线程爬虫实例讲解,python3实例讲解,python提供了
- Python函数每日一讲 - frozenset集合函数入门及实例,pyt
- 关于Python类属性与实例属性的讨论,python实例,之所以想
- Python加密与解密,,前言据记载,公元前4
- Python进阶-----使用ininstance和issublcass方法判断类和对象的
- idapython api 记录,idapythonapi,GetOperand
- 怎么做到Python file重复写入之前的内容不被后写入的覆
- python 删除字典某个key(键)及对应值,pythonkey,删除字典元
- python3开发进阶-Django框架中form的校验方法is_valid()的源码
- Python 随笔之Redis,python随笔redis,Python学习记录
评论关闭