归并排序复习

基本思想:先将一个整体的数组拆分为小数组,进行排序,然后再归并为整体的数组,合并两个有序数组;

基于深度优先遍历的排序,数组先分治出小数组,将小分组的元素进行比较,变为有序数组后, 向上合并,最终排序为整体的有序数组.
class Solution {
public int[] sortArray(int[] nums) {
int n = nums.length;
//归并排序完成;
if(n < 2) return nums; //定义临时数组; int[] temp = new int[n]; myMergeSort(nums,0,n-1,temp); return nums; } //归并排序;[left~right]区间进行排序; privat

归并排序复习最先出现在Python成神之路。