python 二分查找和快速排序實例詳解
更新時間：2017年10月13日 15:07:32 作者：Inc_Cool
本文通過實例代碼給大家詳細介紹了python 二分查找和快速排序,的相關知識，需要的朋友可以參考下
思想簡單，細節(jié)頗多；本以為很簡單的兩個小程序，寫起來發(fā)現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<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 二分查找和快速排序實例詳解，希望對大家有所幫助，如果大家有任何疑問請給我留言，小編會及時回復大家的。在此也非常感謝大家對腳本之家網站的支持！
相關文章
這篇文章主要介紹了解決IDEA 的 plugins 搜不到任何的插件問題，具有很好的參考價值，希望對大家有所幫助。一起跟隨小編過來看看吧2020-05-05
今天小編就為大家分享一篇python消除序列的重復值并保持順序不變的實例，具有很好的參考價值，希望對大家有所幫助。一起跟隨小編過來看看吧2018-11-11
這篇文章主要介紹了Python中的choice()方法使用詳解,是Python入門中的基礎知識,需要的朋友可以參考下2015-05-05
本文主要介紹了node命令行服務器(http-server)和跨域的實現，文中通過示例代碼介紹的非常詳細，對大家的學習或者工作具有一定的參考學習價值，需要的朋友們下面隨著小編來一起學習學習吧2023-02-02
今天小編就為大家分享一篇python3正則提取字符串里的中文實例，具有很好的參考價值，希望對大家有所幫助。一起跟隨小編過來看看吧2019-01-01
這篇文章主要介紹了Django CSRF跨站請求偽造防護過程解析,文中通過示例代碼介紹的非常詳細，對大家的學習或者工作具有一定的參考學習價值,需要的朋友可以參考下2019-07-07
今天小編就為大家分享一篇Python之用戶輸入的實例，具有很好的參考價值，希望對大家有所幫助。一起跟隨小編過來看看吧2018-06-06
這篇文章主要介紹了python 寫的一個爬蟲程序源碼,需要的朋友可以參考下2016-02-02
今天小編就為大家分享一篇python dataframe NaN處理方式，具有很好的參考價值，希望對大家有所幫助。一起跟隨小編過來看看吧2019-12-12
一篇文章入門Python生態(tài)系統(Python新手入門指導)
原文寫于2011年末，雖然文中關于Python 3的一些說法可以說已經不成立了，但是作為一篇面向從其他語言轉型到Python的程序員來說，本文對Python的生態(tài)系統還是做了較為全面的介紹2015-12-12