Java实现归并排序_归并排序 java

思想：

分而治之，先拆分后归并

归并排序(MergeSort)就是利用归并的思想实现排序的方法。

它的原理是假设初始序列有N个记录,则可以看成是N个有序的子序列,每个子序列的长度为1,然后两两归并,得到N/2个长度为2或1的有序子序列,再两两归并….,如此重复,直至得到一个长度为N的有序序列为止,这种排序方法称为2路归并排序。

思路：

代码实现

//归并排序 分而治之
    public static void main(String[] args) {
   
        int[] arr = {
   -3,62,47,58,27,-6,84,17,64,38};
        split(arr,0,arr.length
1
2
3
4
5