MultiMergeSort.java

public class MultiMergeSort {

  private static int middle;

	public static void mergeSort(int[] arr, int low, int high)	{
		int size = arr.length;
		if (low<high)	{
			middle = (low + high) / 2;
			mergeSort(arr, low, middle);
			mergeSort(arr, middle + 1, high);
			merge(arr, low, middle);
		}
	}
	public static void merge (int[] arr, int low, int high)	{
		int size = arr.length;
		int[] temp = new int[size];
		for(int i = low; i<= high; i++)	{
			temp[i] = arr[i];

		}
		int i = low;
		int j = middle + 1;
		int k = low;

		while (i<=middle && j <= high)	{
			if (temp[i] <= temp[j])	{
				arr[k] = temp[i];
				i++;
			}
			else	{
				arr[k] = temp[j];
				j++;
			}
			k++;
		}
		while (i<= middle)	{
			arr[k] = temp[i];
			k++;
			i++;
		}
	}
	public static void main (String[] args)	{
		int size = 10;
		int[] data = new int[]{5,10,1,6,2,9,3,8,7,4};
		int low = 0;
		int high = 9;

		System.out.println("Before Sort: ");
		for(int i=0; i<size; i++)	{
			System.out.println(data[i]);;
		}
		mergeSort(data,low,high);
		System.out.println("After Sort: "+data);
	}

}