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 二分查找和快速排序實例詳解，希望對大家有所幫助，如果大家有任何疑問請給我留言，小編會及時回復大家的。在此也非常感謝大家對腳本之家網站的支持！
相關文章
這篇文章主要介紹了python mqtt 客戶端代碼實例,文中通過示例代碼介紹的非常詳細，對大家的學習或者工作具有一定的參考學習價值,需要的朋友可以參考下2019-09-09
今天小編就為大家分享一篇對pandas里的loc并列條件索引的實例講解，具有很好的參考價值，希望對大家有所幫助。一起跟隨小編過來看看吧2018-11-11
Ubuntu16.04/樹莓派Python3+opencv配置教程(分享)
下面小編就為大家分享一篇Ubuntu16.04/樹莓派Python3+opencv配置教程。具有很好的參考價值，希望對大家有所幫助。一起跟隨小編過來看看吧2018-04-04
在Python中,除非特別需要返回或傳參元組,一般不推薦在語句末尾添加逗號，應該注意檢查是否存在末尾逗號導致的這些副作用，這篇文章主要介紹了python末尾逗號導致返回結果是一個元組,需要的朋友可以參考下2023-09-09
Pandas是一個python數據分析庫,它提供了許多函數和方法來加快數據分析過程,下面這篇文章主要給大家介紹了關于python基礎篇之pandas常用基本函數的相關資料,需要的朋友可以參考下2022-07-07
這篇文章主要介紹了Python減少循環(huán)層次和縮進的技巧,結合實例形式較為詳細的分析了Python優(yōu)化代碼跳出循環(huán)以減少循環(huán)層次的技巧,具有一定參考借鑒價值,需要的朋友可以參考下2016-03-03
這篇文章主要介紹了 python腳本替換指定行實現步驟的相關資料,需要的朋友可以參考下2017-07-07
這篇文章主要介紹了基于Python的Jenkins的二次開發(fā)操作，具有很好的參考價值，希望對大家有所幫助。一起跟隨小編過來看看吧2020-05-05
在Django項目中添加自定義模塊或應用來封裝雪花算法,步驟包括創(chuàng)建應用,編寫算法實現代碼至utils.py文件,及配置settings.py,此方法可方便在項目中隨處調用雪花算法,適用于需要唯一ID生成的場景2024-09-09
這篇文章主要介紹了Python實現利用最大公約數求三個正整數的最小公倍數,涉及Python數學運算相關操作技巧,需要的朋友可以參考下2017-09-09