算法[1]---排序---归并排序

归并排序思想： 1.把长度为n的输入序列分成两个长度为n/2的子序列； 2.对这两个子序列分别采用归并排序； 3.将两个排序好的子序列合并成一个最终的排序序列。 小结：平均时间复杂度O(nlogn)；最好情况O(nlogn)；最坏情况O(nlogn)；空间复杂度O(n)；占用额外内存;稳定性：稳定 //归并排序入口  public static void mergerSort(int[] arra

>>阅读原文<<