Python实现二分查找

http://blog.csdn.net/vipygd/article/details/7555759

        这么晚，没事干，写个程序练练手，最近在看Python，就拿Python开刀吧；上oschina看有人写了个二分查找的东西，看了下有问题，所以自己忍不住也拿出来写写；纯练手！！！

[python] view plaincopyprint?

1. 'fileName--BinarySearch.py'
3. src = []  
5. def BinarySearch(low, high, target, *src):  
6. '二分查找'
7. while low <= high:  
8.         mid = (low + high) // 2
9.         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)  
18. print('Please input 10 number:')  
19. for number in range(10):  
20.     src.append(int(input('Num %d:' % number)))  
22. sortList = tuple(src)  
24. key = int(input('Please input key:'))  
25. location = BinarySearch(0, len(src) - 1, key, *sortList)  
27. if location != None:  
28. print('Find target at %d' % (location + 1))  
29. else:  
30. print('No target!')