import java.util.*;

public class MergeSort {
    public static void mergeSort(int[] zuSortieren, int l, int r)
    {
    }

    public static void main(String[] args) {
        System.out.println("MergeSort von Zufallszahlen!"); 

	int wievielZahlen=16;;

	// den folgenden Teil muessen Sie nicht verstehen
	// er dient nur dazu, abzufragen, ob Sie das Programm richtig aufgerufen haben
	if (args.length > 0) {
	    try {
		wievielZahlen= Integer.parseInt(args[0]);
	    } catch (NumberFormatException e) {
		System.err.println("Argument sollte eine natuerliche Zahl sein");
		System.exit(1);
	    }
	}

	int [] meineZahlen;	  			// erzeuge Array
	meineZahlen=new int[wievielZahlen];  		// für ganz schoen viele Zahlen

	Random generator=new Random();  		// erstelle Zufallsgenerator


	int maxInteger=wievielZahlen*wievielZahlen;	// setze obere Schranke

	for(int i=0; i<meineZahlen.length; i++)  	// erzeuge Zufallszahlen < maxInteger
		meineZahlen[i]=generator.nextInt(maxInteger);

	System.out.println("Unsortierte Zahlenfolge:");
	for(int i=0; i<meineZahlen.length; i++)  	// gibt Zahlen aus
		System.out.print(meineZahlen[i]+" ");

	System.out.println(" ");

	mergeSort(meineZahlen, 0, meineZahlen.length-1);


	System.out.println("Sortierte Zahlenfolge:");
	for(int i=0; i<meineZahlen.length; i++)  	
		System.out.print(meineZahlen[i]+" ");
	System.out.println(" ");
    }
}