算法[1]---排序---歸併排序

歸併排序思想： 1.把長度爲n的輸入序列分成兩個長度爲n/2的子序列； 2.對這兩個子序列分別採用歸併排序； 3.將兩個排序好的子序列合併成一個最終的排序序列。 小結：平均時間複雜度O(nlogn)；最好情況O(nlogn)；最壞情況O(nlogn)；空間複雜度O(n)；佔用額外內存;穩定性：穩定 //歸併排序入口  public static void mergerSort(int[] arra

>>阅读原文<<