python排序演算法

來源:互聯網
上載者:User

標籤:python   冒泡排序   code   else   res   heapsort   break   int   排序演算法   

(一)插入排序

每次迴圈之前,前面i位總是有序的。

1 def insert_sort(list):2     for i in range(len(list)):3         key = list[i]4         for j in range(i-1,-1,-1):5             if key < list[j]:6                 list[j+1] = list[j]7                 list[j] = key8     return list9 print insert_sort([5,4,3,2,1])

(二)冒泡排序

每次迴圈,跟無序子list的首位比,每次迴圈有一個最值沉到/浮到這個首位

def bubble_sort(list):    for i in range(len(list)):        for j in range(i+1,len(list)):            if list[i] > list[j]:                list[j],list[i] = list[i],list[j]  return list

(三)快速排序

每次抽第一個數為flag,然後調整成左邊比他小,右邊比他大,隨後遞迴

def part_sort(list,start,end):
if start >= end-1:
return
flag = list[start]
i = start
for j in range(start+1,end):
if list[j] < flag:
i += 1
if list[i] != list[j]:
list[i],list[j] = list[j],list[i]
else:
pass
list[i],list[start] = list[start],list[i]
return i
def quick_sort(list,start,end):
if start>=end-1:
return
flag_index = part_sort(list,start,end)
quick_sort(list,start,flag_index)
quick_sort(list,flag_index+1,end)
return list

 (四) 堆排序

def fixDown(a,k,n): #自頂向下堆化,從k開始堆化      N=n-1      while 2*k<=N:          j=2*k          if j<N and a[j]<a[j+1]: #選出左右孩子節點中更大的那個              j+=1          if a[k]<a[j]:              a[k],a[j]=a[j],a[k]              k=j          else:              break    def heapSort(l):      n=len(l)-1      for i in range(n//2,0,-1):          fixDown(l,i,len(l))      while n>1:          l[1],l[n]=l[n],l[1]          fixDown(l,1,n)          n-=1      return l[1:]    l=[-1,26,5,77,1,61,11,59,15,48,19] #第一個元素不用,佔位  res=heapSort(l)  print(res)

 

python排序演算法

聯繫我們

該頁面正文內容均來源於網絡整理,並不代表阿里雲官方的觀點,該頁面所提到的產品和服務也與阿里云無關,如果該頁面內容對您造成了困擾,歡迎寫郵件給我們,收到郵件我們將在5個工作日內處理。

如果您發現本社區中有涉嫌抄襲的內容,歡迎發送郵件至: info-contact@alibabacloud.com 進行舉報並提供相關證據,工作人員會在 5 個工作天內聯絡您,一經查實,本站將立刻刪除涉嫌侵權內容。

A Free Trial That Lets You Build Big!

Start building with 50+ products and up to 12 months usage for Elastic Compute Service

  • Sales Support

    1 on 1 presale consultation

  • After-Sales Support

    24/7 Technical Support 6 Free Tickets per Quarter Faster Response

  • Alibaba Cloud offers highly flexible support services tailored to meet your exact needs.