使用Java實現歸併排序算法

歸併排序是基於分治思想的高效排序算法，核心爲分解、解決、合併三步：先將數組遞歸分解爲單元素子數組，再遞歸排序子數組，最後合併兩個有序子數組爲整體有序數組。 Java實現中，`mergeSort`方法通過遞歸分解數組爲左右兩半，分別排序後調用`merge`合併。`merge`方法使用三個指針遍歷左右子數組，比較元素大小並填充結果數組，剩餘元素直接複製。 算法複雜度：時間複雜度O(n log n)（每次合併O(n)，遞歸深度log n），空間複雜度O(n)（需額外數組存儲合併結果），且爲穩定排序（相等元素相對順序不變）。 歸併排序邏輯清晰，適合大數據量排序，是分治算法的經典案例，通過遞歸分解與合併有序子數組實現高效排序。