Python實現的歸併排序演算法樣本,python演算法

來源:互聯網
上載者:User

Python實現的歸併排序演算法樣本,python演算法

本文執行個體講述了Python實現的歸併排序演算法。分享給大家供大家參考,具體如下:

歸併排序是建立在歸併操作上的一種有效排序演算法,該演算法是採用分治法(Divide and Conquer)的一個非常典型的應用。

將已有序的子序列合并,得到完全有序的序列;即先使每個子序列有序,再使子序列段間有序。若將兩個有序表合并成一個有序表,稱為二路歸併。

Python實現代碼如下:

#-*- coding: UTF-8 -*-import numpy as npdef Merge(a, f, m, l):  i = f  j = m + 1  tmp = []  while i <= m and j <= l:    if a[i] <= a[j]:      tmp.append(a[i])      i += 1    else:      tmp.append(a[j])      j += 1  while i <= m:    tmp.append(a[i])    i += 1  while j<= l:    tmp.append(a[j])    j+= 1  i = f  for x in xrange(0, len(tmp)):    a[i] = tmp[x]    i += 1def MergeSort(a, f, l):  if f< l:    m = (l + f) / 2    MergeSort(a, f, m)    MergeSort(a, m+1, l)    Merge(a, f, m, l)if __name__ == '__main__':  a = np.random.randint(0, 10, size = 10)  print "Before sorting..."  print "---------------------------------------------------------------"  print a  print "---------------------------------------------------------------"  MergeSort(a, 0, a.size-1)  print "After sorting..."  print "---------------------------------------------------------------"  print a  print "---------------------------------------------------------------"

運行結果:

聯繫我們

該頁面正文內容均來源於網絡整理,並不代表阿里雲官方的觀點,該頁面所提到的產品和服務也與阿里云無關,如果該頁面內容對您造成了困擾,歡迎寫郵件給我們,收到郵件我們將在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.