Python排序搜索基本算法之歸并排序?qū)嵗治?/h1>

 更新時(shí)間：2017年12月08日 12:05:16   作者：littlethunder  

這篇文章主要介紹了Python排序搜索基本算法之歸并排序,簡(jiǎn)單描述了歸并排序的特點(diǎn),并結(jié)合實(shí)例形式分析了Python實(shí)現(xiàn)歸并排序的具體操作技巧,需要的朋友可以參考下

本文實(shí)例講述了Python排序搜索基本算法之歸并排序。分享給大家供大家參考，具體如下：

歸并排序最令人興奮的特點(diǎn)是：不論輸入是什么樣的，它對(duì)N個(gè)元素的序列排序所用時(shí)間與NlogN成正比。代碼如下：

# coding:utf-8
def mergesort(seq):
  if len(seq)<=1:
    return seq
  mid=int(len(seq)/2)
  left=mergesort(seq[:mid])
  right=mergesort(seq[mid:])
  return merge(left,right)
def merge(left,right):
  result=[]
  i,j=0,0
  while i<len(left) and j<len(right):
    if left[i]<=right[j]:
      result.append(left[i])
      i+=1
    else:
      result.append(right[j])
      j+=1
  result+=left[i:]
  result+=right[j:]
  return result
if __name__=='__main__':
  print("腳本之家測(cè)試結(jié)果：")
  seq=[4,5,7,9,7,5,1,0,7,-2,3,-99,6]
  print(mergesort(seq))

運(yùn)行結(jié)果：

PS：這里再為大家推薦一款關(guān)于排序的演示工具供大家參考：

在線動(dòng)畫演示插入/選擇/冒泡/歸并/希爾/快速排序算法過程工具：
http://tools.jb51.net/aideddesign/paixu_ys

更多關(guān)于Python相關(guān)內(nèi)容感興趣的讀者可查看本站專題：《Python數(shù)據(jù)結(jié)構(gòu)與算法教程》、《Python加密解密算法與技巧總結(jié)》、《Python編碼操作技巧總結(jié)》、《Python函數(shù)使用技巧總結(jié)》、《Python字符串操作技巧匯總》及《Python入門與進(jìn)階經(jīng)典教程》

希望本文所述對(duì)大家Python程序設(shè)計(jì)有所幫助。

您可能感興趣的文章:

• Python排序搜索基本算法之冒泡排序?qū)嵗治?/a>
• Python排序搜索基本算法之希爾排序?qū)嵗治?/a>
• Python排序搜索基本算法之堆排序?qū)嵗斀?/a>
• Python聚類算法之基本K均值實(shí)例詳解
• Python實(shí)現(xiàn)的數(shù)據(jù)結(jié)構(gòu)與算法之基本搜索詳解
• Python實(shí)現(xiàn)七個(gè)基本算法的實(shí)例代碼

• Python
• 算法
• 歸并排序

相關(guān)文章

• 

  Python 代碼在函數(shù)中運(yùn)行得更快的原因解析

  我們知道,python 是一種解釋型語言,它會(huì)逐行讀取并執(zhí)行代碼,小伙伴們可能會(huì)有這個(gè)疑問：為什么在函數(shù)中運(yùn)行的 Python 代碼速度更快,今天這篇文章將會(huì)解答大家心中的疑惑

  2023-09-09
• 

  Python實(shí)現(xiàn)計(jì)算文件MD5和SHA1的方法示例

  這篇文章主要介紹了Python實(shí)現(xiàn)計(jì)算文件MD5和SHA1的方法,結(jié)合具體實(shí)例形式分析了Python針對(duì)文件MD5及SHA1的計(jì)算方法,需要的朋友可以參考下

  2019-06-06
• 

  python第三方庫(kù)pygame的使用詳解

  這篇文章主要介紹了python第三方庫(kù)pygame的使用,pygame一般用來做游戲，在這需要注意在使用pygame提供的功能之前，需要調(diào)用init方法，本文給大家介紹的非常詳細(xì)，需要的朋友可以參考下

  2022-08-08
• 

  python io.BytesIO簡(jiǎn)介及示例代碼

  io.BytesIO 是 Python 內(nèi)置的一個(gè) I/O 類，用于在內(nèi)存中讀寫二進(jìn)制數(shù)據(jù)，這篇文章主要介紹了python io.BytesIO簡(jiǎn)要介紹及示例,需要的朋友可以參考下

  2023-05-05
• 

  使用Pandas對(duì)數(shù)據(jù)進(jìn)行篩選和排序的實(shí)現(xiàn)

  這篇文章主要介紹了使用Pandas對(duì)數(shù)據(jù)進(jìn)行篩選和排序的實(shí)現(xiàn)，文中通過示例代碼介紹的非常詳細(xì)，對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值，需要的朋友們下面隨著小編來一起學(xué)習(xí)學(xué)習(xí)吧

  2019-07-07
• 

  python實(shí)點(diǎn)云分割k-means(sklearn)詳解

  這篇文章主要為大家詳細(xì)介紹了Python實(shí)點(diǎn)云分割k-means，文中示例代碼介紹的非常詳細(xì)，具有一定的參考價(jià)值，感興趣的小伙伴們可以參考一下

  2020-05-05
• 

  Python中音頻處理庫(kù)pydub的使用教程

  這篇文章主要給大家介紹了關(guān)于Python中音頻處理庫(kù)pydub的使用教程，pydub是Python中用戶處理音頻文件的一個(gè)庫(kù)，文中介紹的非常詳細(xì)，對(duì)大家具有一定的參考學(xué)習(xí)價(jià)值，需要的朋友們下面來一起看看吧。

  2017-06-06
• 

  利用Python發(fā)送郵件或發(fā)帶附件的郵件

  這篇文章主要介紹了如何利用Python發(fā)送郵件或發(fā)帶附件的郵件，幫助大家更好的理解和使用python，感興趣的朋友可以了解下。

  2020-11-11
• 

  淺談Django的緩存機(jī)制

  這篇文章主要介紹了淺談Django的緩存機(jī)制，小編覺得挺不錯(cuò)的，現(xiàn)在分享給大家，也給大家做個(gè)參考。一起跟隨小編過來看看吧

  2018-08-08
• 

  Effective Python bytes 與 str 的區(qū)別

  這篇文章主要介紹了Effective Python bytes 與 str 的區(qū)別，Python 有兩種類型可以表示字符序列，下面圍繞Python bytes 與 str 的相關(guān)資料展開內(nèi)容,需要的朋友可以參考一下

  2021-11-11

最新評(píng)論