• 回到總目錄：點擊跳轉(zhuǎn)

文章目錄

• 一：基本思想
• 二：遞歸實現(xiàn)
• 三：非遞歸實現(xiàn)
• 四：動圖演示

一：基本思想

歸并排序是分治法的一個具有代表性的應用。它的基本思想就是將兩個已經(jīng)有序的子序列合并，歸位有序序列，如果子序列是無序的那么繼續(xù)劃分，重復以上步驟。

如下下面兩個子序列是有序的，它們可以歸并為一個有序序列

當然在實際情況下，一次劃分后子序列依舊會是無序，那么就要繼續(xù)劃分，直到一個元素（歸并可以有多路歸并，一般使用的是二路歸并），就可以將其排序，然后對這兩個元素進行合并

新人創(chuàng)作打卡挑戰(zhàn)賽發(fā)博客就能抽獎！定制產(chǎn)品紅包拿不停！

總結(jié)

以上是生活随笔為你收集整理的(王道408考研数据结构)第八章排序-第五节：归并排序的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。