@振袖秋枫问红叶

摘要： 之前的归并排序称为自顶向下，将一个大的数组一步步的拆分为小的区间，分别进行排序，最后再合并 也可以将数组的元素拆分为n个区间，每次只对相邻的两个子区间排序，子区间的元素个数依次递增为1、2、4、8...直到最后合成一个完整数组 这种从小区间组合成大数组的方式，称为自底向上排序（Bottom to U 阅读全文

摘要： 优化一：对有序数组排序的优化 在每次合并两个子数组前进行判断，如果左边数组的最大值都小于右边数组的最小值，就不用进行合并操作 对于完全有序的数组，递归树中每层都不用进行合并，最后一层叶子节点需要操作的次数是n，其上一层为1/2n，1/4n...最后总共需要操作的次数为2n 因此对于完全有序的数组，归 阅读全文