熱點推薦:
您现在的位置: 電腦知識網 >> 編程 >> 數據結構 >> 正文

排序之歸並排序

2013-11-15 15:40:12  來源: 數據結構 

  歸並排序(Merge Sort)是利用歸並技術來進行排序

  歸並是將兩個或多個有序表進行合並得到一個新的有序表

  二路歸並排序假設初始序列含有n個記錄則可看成是n個有序的子序列再兩兩歸並……如此重復直至得到一個長度為n的有序序列為止

歸並排序算法 

 

歸並排序時間復雜度為O(nlgn)輔助空間復雜度為O(n)
歸並排序是一種穩定的排序


From:http://tw.wingwit.com/Article/program/sjjg/201311/23776.html
    推薦文章
    Copyright © 2005-2013 電腦知識網 Computer Knowledge   All rights reserved.