JAVA十大排序中的 (归并排序)

前奏 该算法是采用分治法的典型应用,将一个无序序列分组诺干个,然后对该小组进行排序,排序完以后,将各个小组合并排序比较,直到将诺干个小组组合成一组就是一个有序列表了 思路 提示:使用了回溯思想、拆到不能再拆的时候才进行排序比较 1:将一个无序列表依次的回调拆分成诺干个小组(提示:小组里面的元素可以是一个最多是2个)先将左边的进行拆分合并排序,在执行右边的拆分排序 2:然后无法回调的时候就将当前小组内容进行合并排序,然后返回到拆分为当前层的层栈上进行合并排序,依次类推 提示:需要在创建一个同大小的数组 该数组是用来进行临时排序存储合并用的 所谓的空间换时间 课外仅供参考 如果与一组800