Python实现二分查找
Python #二分查找 #算法2012-11-20 10:00
代码如下：
01 | 'fileName--BinarySearch.py' |
02 |
03 | src = [] |
04 |
05 | def BinarySearch(low, high, target, *src): |
06 | '二分查找 http://yige.org ' |
07 | while low <= high: |
08 | mid = (low + high) // 2 |
09 | midVal = src[mid] |
10 | if target < midVal: |
11 | high = mid - 1 |
12 | elif target > midVal: |
13 | low = mid + 1 |
14 | else: |
15 | return mid |
16 | BinarySearch(low, high, target, *src) |
17 |
18 | print('Please input 10 number:') |
19 | for number in range(10): |
20 | src.append(int(input('Num %d:' % number))) |
21 |
22 | sortList = tuple(src) |
23 |
24 | key = int(input('Please input key:')) |
25 | location = BinarySearch(0, len(src) - 1, key, *sortList) |
26 |
27 | if location != None: |
28 | print('Find target at %d' % (location + 1)) |
29 | else: |
30 | print('No target!') |
相关文章
- Python对文件批量随机重命名 2012/11/20
- Python做磁盘文件服务器 2012/11/20
- IIS7.0+Python环境搭建步骤 2012/11/19
- 在IIS中如何执行Python脚本 2012/11/19
- 谈Python集合运算 2012/11/17
- Python中lambda表达式使用方法 2012/11/17
- Python调用短信猫控件发短信 2012/11/17
- Python模块之StringIO 2012/11/16
- Python根据一个日期获得星期几 2012/11/16
- Python Django发送邮件的配置方法 2012/11/16