歸併排序 Java實現 MergeSort

算法思路 分治法,分而治之 1.分解,將待排序數組分爲兩個子序列,每個子序列含有n/2個元素。 2. 治理,將每個子序列調用MergeSort,進行遞歸操作。 3. 合併,合併兩個排好序的子序列,生成排序結果。 代碼實現 import java.util.Arrays; public class MergeSort { public static int[] sort(int[] a,int lo
相關文章
相關標籤/搜索