Bubblesort

[Guest]

Hallo,

wir haben den untenstehenden Code von unserem Lehrer bekommen und sollen ihn verstehen. Es handelt sich um Bubblesort. Ich habe alles verstanden (Die Comments hab ich selbst eingefügt), nur das, wodrauf es ankommt leider nicht (die Klasse bubble_srt). Ich versteh leider nicht, was das alles für Variablen sind... Kann mich bitte jemand aufklären?
Wie weit ich beim Verstehen bin seht ihr an den Comments.

public class bubblesort {
	
	public static void main(String[] args) {
		
		  
	    int i;
	    //Erstelle Variable i
	    
	    int [] array = new int[10];
	    //Erstelle Array mit 10 Feldern
	    
	    for (int x=0; x<10; x++){
	    	
	    array[x]=Integer.parseInt(javax.swing.JOptionPane.showInputDialog("Bitte geben sie die Zahl ein!"));
	    }
	    //Frage die Zahlen ab
	    System.out.println("Liste unsortiert:\n");
	    
	    for(i = 0; i < array.length; i++)
	    	
	    System.out.print( array[i]+"  ");
	    //Gebe unsortierte Liste aus
	    
	    System.out.println();
	    
	    bubble_srt(array, array.length);
	    //Gehe in Klasse bubble_srt
	    
	    System.out.print("Liste sortiert:\n");
	    
	    for(i = 0; i <array.length; i++)
	    	
	    System.out.print(array[i]+"  ");
	    //Gebe sortierte Liste aus
	    
	  }

	  public static void bubble_srt( int a[], int n ){
		  
	    int i, j,t=0;
	    //Erstelle Variablen i (Ist i nicht schon erstellt????),j und t=0
	    
	    for(i = 0; i < n; i++){
	    	//i wird auf 0 gesetzt; ist i kleiner als n, erhöhe i um eins
	    	
	      for(j = 1; j < (n-i); j++){
	    	  //?????
	    	  
	        if(a[j-1] > a[j]){
	        	//?????
	        	
	          t = a[j-1];
	          //Beginn Tauschvorgang??????
	          
	          a[j-1]=a[j];
	          
	          a[j]=t;
	          //Ende Tauschvorgang
	        }
	      }
	    }
	  }
	

	}

Ich wäre euch sehr dankbar, wenn ihr mir helfen würdet, da das Thema in 2 Wochen in der Kursarbeit drankommt.
Danke im Vorraus!

Gruß,
Daniel

 

[SlaterB]

bubble_srt ist eine statische Methode, keine Klasse wie du zweimal schreibst!,
schreib das nicht in der Klausur..

lokale Variablen wie i erstellt man in jeder Methode neue, Variablen aus anderen Methoden interessieren dafür nicht

zum Verständis des Algorithmus siehe zunächst mal
http://de.wikipedia.org/wiki/Bubblesort

die Animation dort und das Beispiel,

ganz kurz: die j-Schleife durchläuft einmal das Array, nicht bis zum Ende, da das Ende schon sortiert ist,
die i-Schleife bestimmt, wie oft ein solcher Durchlauf zu wiederholen ist

 

[Der Müde Joe]

der hier ist noch gut:
http://www.ifi.uzh.ch/ee/fileadmin/user_upload/download/applets/Sort/example1.html