二路归并不是递归排序Java实现

一、递归与非递归对比 递归排序中须要将序列中的全部记录扫描一遍，因此耗费了O(n)时间，而由彻底二叉树的深度可知，整个归并排序须要进行，因为归并排序在归并过程当中须要与原始记录序列一样数量的存储空间存放归并结果以及递归时深度为的栈空间，所以空间复杂度为O[n+logn]。在排序过程当中，须要两两比较没有发生跳转，因此是一种稳定的排序算法。 非递归的迭代方法，避免了递归时深度为的栈空间，因此空间复杂

>>阅读原文<<