歸併排序：歸併排序的原理，分治思想的經典應用

歸併排序基於“分而治之”思想，核心是分解、遞歸、合併。先將數組遞歸拆分爲長度爲1的子數組，再通過雙指針合併相鄰有序子數組（比較元素大小，臨時數組存儲結果）。完整流程：分解至最小子數組，逐層合併成有序數組。 時間複雜度穩定爲O(n log n)（遞歸深度log n，每層合併需遍歷所有元素），空間複雜度O(n)（需臨時數組存儲合併結果）。作爲穩定排序，相等元素相對順序不變，適合大數據量或需穩定排序的場景。其“分解-合併”邏輯直觀體現分治思想，是理解遞歸與複雜問題簡化的經典案例。