歸併排序有什麼用

歸併排序是建立在歸併操作上的一種有效的排序演算法，可用於對總體無序，但是各子項相對有序的數列，以及求逆序對數，其具體思路是在在歸併的過程中計算每個小區間的逆序對數，進而計算出大區間的逆序對數。

歸併排序（MERGE-SORT）是建立在歸併操作上的一種有效的排序演算法,該演算法是採用分治法（Divide and Conquer ）的一個非常典型的應用。將已有序的子序列合併，得到完全有序的序列；即先使每個子序列有序，再使子序列段間有序。若將兩個有序表合併成一個有序表，稱為二路歸併。歸併排序是一種穩定的排序方法。

用途

排序

#（速度僅次於快速排序，為穩定排序演算法，一般用於對總體無序，但是各子項相對有序的數列，應用見2011年普及複賽第3題「瑞士輪」的標程）

##求逆序對數

#具體想法是，在歸併的過程中計算每個小區間的逆序對數，進而計算出大區間的逆序對數（也可以用樹狀數組來求解）

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