本文通过实例代码给大家详细介绍了python 二分查找和快速排序,的相关知识，需要的朋友可以参考下
思想简单，细节颇多；本以为很简单的两个小程序，写起来发现bug频出，留此纪念。
#usr/bin/env pythondef 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: h<strong style="color:transparent">本文来源gao@daima#com搞(%代@#码@网&</strong>eight=mid-1 else: low=mid+1 return -1def 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 , 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实现二分查找与快速排序实例详解的详细内容，更多请关注搞代码gaodaima其它相关文章！
搞代码网（gaodaima.com）提供的所有资源部分来自互联网，如果有侵犯您的版权或其他权益，请说明详细缘由并提供版权或权益证明然后发送到邮箱[email protected]，我们会在看到邮件的第一时间内为您处理，或直接联系QQ：872152909。本网站采用BY-NC-SA协议进行授权
转载请注明原文链接：python实现二分查找与快速排序实例详解
转载请注明原文链接：python实现二分查找与快速排序实例详解
