歸併排序是什麼意思？

歸併排序是建立在歸併操作上的一種有效的排序演算法，將已有序的子序列合併，得到完全有序的序列，該演算法採用的是分治法。歸併操作，也叫歸併演算法，指的是將兩個順序序列合併成一個順序序列的方法。

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

將已有序的子序列合併，得到完全有序的序列；即先使每個子序列有序，再使子序列段間有序。

若將兩個有序表合併成一個有序表，稱為二路歸併。歸併排序是一種穩定的排序方法。

歸併操作(merge)，也叫歸併演算法，指的是將兩個順序序列合併成一個順序序列的方法。

範例

有數列{6，202，100，301，38，8，1}

初始狀態：6,202,100,301,38,8,1

第一次歸併後：{6,202},{100,301},{8,38},{1}，比較次數：3；

第二次歸併後：{6,100,202,301} ，{1,8,38}，比較次數：4；

第三次歸併後：{1,6,8,38,100,202,301},比較次數：4；

總的比較次數為：3 4 4=11；

逆序數為14；

#更多相關知識，請造訪PHP中文網！ ！

以上是歸併排序是什麼意思？的詳細內容。更多資訊請關注PHP中文網其他相關文章！