什麼是歸併排序

歸併排序是一種高效且穩定的排序算法，基於分治策略。

歸併排序的核心思想是將待排序的數組遞歸地分成兩部分，直到子數組的大小足夠小，然後合併這些子數組以進行排序。在合併過程中，通過比較兩個子數組的元素，按照順序將它們合併成一個有序的數組。這個過程稱為歸併，可以將兩個或多個有序的子序列合併成一個單一的、有序的序列。歸併排序因其優雅的分治策略和清晰的算法邏輯而在計算機科學中廣受歡迎。