欧美bbbwbbbw肥妇,免费乱码人妻系列日韩,一级黄片

python 二分查找和快速排序?qū)嵗斀?/h1>
 更新時(shí)間：2017年10月13日 15:07:32   作者：Inc_Cool  
本文通過(guò)實(shí)例代碼給大家詳細(xì)介紹了python 二分查找和快速排序,的相關(guān)知識(shí)，需要的朋友可以參考下

思想簡(jiǎn)單，細(xì)節(jié)頗多；本以為很簡(jiǎn)單的兩個(gè)小程序，寫起來(lái)發(fā)現(xiàn)bug頻出，留此紀(jì)念。

#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)

總結(jié)

以上所述是小編給大家介紹的python 二分查找和快速排序?qū)嵗斀猓Ｍ麑?duì)大家有所幫助，如果大家有任何疑問(wèn)請(qǐng)給我留言，小編會(huì)及時(shí)回復(fù)大家的。在此也非常感謝大家對(duì)腳本之家網(wǎng)站的支持！

相關(guān)文章

最新評(píng)論