歸併排序是什麼

歸併排序是一種採用分治法（Divide and Conquer）的排序算法，通過遞歸分解數組，合併有序子數組來工作。

歸併排序的基本思路是先將數組分成兩半，分別對每一半進行排序，然後將這兩個已排序的半部分合併成一箇完整的已排序數組。這個過程遞歸地進行，直到數組的大小降至一箇基線條件（如單個元素或空數組），此時它們被視爲已排序。歸併排序適用於總體無序但各子項相對有序的數列，它的優點是實現簡單、穩定性好，但在大數據集上可能不是最高效的選項。