java学习笔记（数据结构与算法6）排序专题-归并排序，随机数生成。java代码实现，带思路注释。

package Sort;

import java.util.Arrays;
import java.util.Random;

public class MergerSort {
    public static void main(String[] args) {
        //随机数的生成，先创建一个random对象（这里要调用Random包）
        //然后用对象调用nextInt方法，参数n的含义是随机数出自[0，n)
        int[] arr=new int[10];
        Random random=new Random();
        for(int i=0;i<arr.length;i++){
            arr[i]=random.nextInt(100);
        }
        System.out.println(Arrays.toString(arr));
        int[] temp=new int[10];
        part(arr,0,arr.length-1,temp);
        System.out.println(Arrays.toString(arr));
    }
    //这个方法是先将数组分开，然后调用归并函数，采用递归的思想
    //大概就是可以理解为，对于每个函数，它内部的递归结束才会调用meiger方法
    //所以它meiger拼接的应该是begin和end之间所有分开，合并结束的数据
    public static void part(int[] arr,int begin,int end,int[] temp){
        if(begin<end){
            int min=(begin+end)/2;
            part(arr,begin,min,temp);
            part(arr,min+1,end,temp);
            merger(arr,begin,min,end,temp);
        }
    }
    public static void merger(int[] arr,int begin,int min,int end,int[] temp){
        int i=begin;
        int j=min+1;
        int t=0;//作为temp的索引
        while(i<=min&&j<=end){
            if (arr[i]<=arr[j]){
                temp[t++]=arr[i++];
            }else{
                temp[t++]=arr[j++];
            }
        }
        if(i<=min){
            while(i<=min){
                temp[t++]=arr[i++];
            }
        }else{
            while(j<=end){
                temp[t++]=arr[j++];
            }
        }
        t=0;
        while(begin<=end){
            arr[begin++]=temp[t++];
        }
    }
}

结果：