import javax.swing.JOptionPane;

public class Quicksort {

	public static void quicksort(int[] feld, int links, int rechts){
		//SORTIEREN
		int m = links;
		int n = rechts;
		
		if (n>1){
			int pivot = feld[(m+n)/2];
			while (m <= n){
				while ((m < rechts) && (feld[m] < pivot))
					m++;
				while ((n > links) && (feld[n] > pivot))
					n--;
				if (m <= n){
					int platzhalter = feld[m];
					feld[m] = feld[n];
					feld[n] = platzhalter;
					m++;
					n--;
				}
			}
			
			if (n > links)
				quicksort(feld, links, n);
			if (m < rechts)
				quicksort(feld, m, rechts);
		
		}
		

		//AUSGEBEN
		for (int i=0; i<10; i++){
			System.out.print(feld[i]+"  ");
		}
	}
	
	
	public static void main(String[] args) {
		System.out.println("Bitte gib im Fenster der Reihe nach 10 Zahlen ein, die sortiert werden sollen!");
		System.out.println();
		//EINGEBEN		
		int[] Array = new int[10];
		for (int i=0; i<10; i++){
			String eingabe = JOptionPane.showInputDialog("Bitte gib die "+(i+1)+". Zahl des Feldes ein: ");
			Array[i] = Integer.parseInt(eingabe);
		}
		
		System.out.println("Hier sind die Zahlen - sortiert vom Quicksort:");
		quicksort(Array, Array[0], Array[9]);
	}

}