python二分查找例题_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:

low=mid+1

return -1

def quicksort( lst, left , right):

low=left

high=right

key=lst[left]

if left>=right:

return 0

while low

while low

high=high-1

lst[low]=lst[high]

while lowlst[low]:

print lst[low]

low=low+1

lst[high]=lst[low]

lst[low]=key

quicksort( lst , left ,low-1)

quicksort( lst , low+1 , right)

if __name__=='__main__':

print binary_search([4,8,1,5,10,2,12,3,6,9],4)

总结

以上所述是小编给大家介绍的python 二分查找和快速排序实例详解，希望对大家有所帮助，如果大家有任何疑问请给我留言，小编会及时回复大家的。在此也非常感谢大家对脚本之家网站的支持！