归并排序_完成merge方法

/**
 * 在工程问题中，当对大量数据进行排序的时候，数据往往是放在数组中的。
        这时进行排序需要一些腾挪的技巧。一般是使用一个临时的数组空间保存中间结果，排好序以后，再拷贝回原来的数组。
 */
package cn.itcast.sort;
public class MergeSort {
static int number=0;
static void mergeSort(int[] data, int a,int b)
{
if (a >= b) return;
int mid=(a+b)/2;
mergeSort(data,a,mid);
mergeSort(data,mid+1,b);
merge(data,a,mid,b);
}

// data中的数据, [low,mid), [mid,high) 是两段待归并数据。归并后，[low,high) 整体有序
static void merge(int[] data, int low,int mid,int high)
{
int[] tmp = new int[high-low];

int leftIndex = low;
int rightIndex = mid;
int k = 0;
while(leftIndex < mid && rightIndex < high){

if(data[leftIndex] < data[rightIndex]){

tmp[k++] = data[leftIndex++];
}else
                tmp[k++] = data[rightIndex++];
        
}
// 将左边剩余的归并
for(int i=leftIndex; i<mid; i++) tmp[k++] = data[leftIndex++];

// 将右边剩余的归并
for(int i=rightIndex; i<high; i++) tmp[k++] = data[rightIndex++];

//将临时排好的数组再传递给data
for(int i=0; i<tmp.length; i++) data[low+i] = tmp[i];
}

static void show(int[] data)
{
for(int i=0; i<data.length; i++) System.out.print(data[i] + " ");
System.out.println();
}

public static void main(String[] args) {

int[] a = {26, 5, 98, 108, 28, 99, 100, 56, 34, 1 }; 
       mergeSort(a,0,a.length);       
       show(a);
}

}