/归并排序
/*
- 主要利用了递归的思想 先利用mid中间数将数组拆分成单个
- 在依次两两结合 结合的过程中对数组元素进行比较并且排序
- 递归完毕之后 排序也结束*/
public class MergeSort {
public static void merge(int[] a,int left,int mid,int right){
int[] temp = new int[a.length];//辅助数组
int p2 =mid+1;
int p1 = left;
int k = left;
//第一个while用于递归分割得两段数据进行比较排序
while(p1 <=</