思想簡單，細節(jié)頗多；本以為很簡單的兩個小程序，寫起來發(fā)現(xiàn)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: height=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)
總結(jié)
以上所述是小編給大家介紹的python 二分查找和快速排序?qū)嵗斀猓Ｍ麑Υ蠹矣兴鶐椭绻蠹矣腥魏我蓡栒埥o我留言，小編會及時回復(fù)大家的。在此也非常感謝大家對武林站長站網(wǎng)站的支持！
新聞熱點
疑難解答
