归并排序
归并排序(Merge Sort)是一种分治算法,它将待排序的数组分成两个子数组,分别对这两个子数组进行排序,然后合并这两个有序子数组,从而得到一个更大的有序数组。归并排序的核心思想是分而治之,通过递归地将问题分解成更小的子问题来解决。
归并排序的时间复杂度为O(nlogn),空间复杂度为o(n),是一种稳定的排序算法
在这段代码中,merge_sort
函数用于递归地将数组分成两半并排序,然后调用merge
函数将两个有序子数组合并。您可以将要排序的数组传递给merge_sort
函数,然后打印排序后的数组。