python 二分查找和快速排序实例详解
发布时间:2020-12-17 08:01:11 所属栏目:Python 来源:网络整理
导读:思想简单,细节颇多;本以为很简单的两个小程序,写起来发现bug频出,留此纪念。 #usr/bin/env pythondef binary_search(lst,t): low=0 height=len(lst)-1 quicksort(lst,height) print lst while low=height: mid = (low+height)/2 if lst[mid] == t: retur
思想简单,细节颇多;本以为很简单的两个小程序,写起来发现bug频出,留此纪念。 #usr/bin/env python def binary_search(lst,t): low=0 height=len(lst)-1 quicksort(lst,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<high: while low<high and key<lst[high]: high=high-1 lst[low]=lst[high] while low<high and key>lst[low]: print lst[low] low=low+1 lst[high]=lst[low] lst[low]=key quicksort( lst,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 二分查找和快速排序实例详解,希望对大家有所帮助,如果大家有任何疑问请给我留言,小编会及时回复大家的。在此也非常感谢大家对编程小技巧网站的支持! (编辑:李大同) 【声明】本站内容均来自网络,其相关言论仅代表作者个人观点,不代表本站立场。若无意侵犯到您的权利,请及时与联系站长删除相关内容! |