归并排序--排序算法

//归并排序(分治思想) //按照快速排序递归地将待排区间依次划分为两个区间,区间只剩一个数的时候停止, //如果一个区间只有一个数,可以看作是有序区间,然后对左右两个小区间进行归并,归并后依然保持有序 //依次将左右两个有序的子区间归并为一个大的有序区间,并返回给上一次递归 //直到划分的所有小区间归并为一个有序序列,归并排序完成 //时间复杂度O(NlogN) 空间复杂度O(N)
相关文章
相关标签/搜索