python 二分查找和快速排序实例详解

思想简单，细节颇多；本以为很简单的两个小程序，写起来发现bug频出，留此纪念。 #usr/bin/env python def binary_search(lst,t): low=0 height=len(lst)-1 quicksort(lst,0,height) print lst while low<=height: mid = (low+height)/2 if lst[mid] == t: return lst[mid] elif lst[mid]>t: height=mid-1 else: l