public class BubbleSort implements Sortierer{ //jetzt auch Comparable-Array sortieren
	
	//Sortieren von int-Arrays
	public void sort(int[]A){
		for (int i=A.length-1;i>=0;i--) paarweiseVertauschen (A, i);
	}
	void paarweiseVertauschen(int A[], int last){
		for(int i=0;i<last;i++)
		if (A[i]>A[i+1]) Mylib.tausche(A, i, i+1);
	}

	//Sortieren von Comparable-Arrays
	public void sort(Comparable[]A){
		for (int i=A.length-1;i>=0;i--) paarweiseVertauschen (A, i);
	}
	void paarweiseVertauschen(Comparable A[], int last){
		for(int i=0;i<last;i++)
		if (A[i].compareTo(A[i+1])==1) Mylib.tausche(A, i, i+1);
	}
		
	public static void main(String args[]){
		int meinArray[]= Mylib.makeRandomArray(220);
		Mylib.intArrayAusgeben("Unsortierter Array", meinArray);
		BubbleSort B=new BubbleSort();
		B.sort(meinArray);
		Mylib.intArrayAusgeben("Mit BubbleSort sortierter Array", meinArray);
	}

	public String toString(){
		return "BubbleSort";
	}

}