✔ Algorithmen zum Sortieren

[endi]

Hallo,

hab eine Methode, die das Array sortiert zurück gibt, aber hab nicht verstanden Wie es funktioniert, kann jemand villeicht erklären Wie es funktioniert?Was in jede zeile passiert.danke im voraus.

    public static int[] sortieren(int[]array){

        int i = 0;
        
            while (i<array.length/2){
            
                int t = array[i];
                array[i] = array[array.length-1-i];
                array[array.length-1-i] = t;
                i=i+t;
            }
            
       return array;
        }

 

[CPoly]

hab eine Methode, die das Array sortiert zurück gibt

Nein. Hast du den Code mal getestet, den du gepostet hast? Der macht irgendwas, aber keine Sortierung. Der vertauscht ein paar Werte im Array, das aber auch ohne Sinn, denn je nach Größe des Inhalts des Arrays läuft die Schleife evtl. nur ein einziges Mal durch. Oder auch unendlich oft.

Edit: Trotzdem kann ich dir erklären, was die Zeilen machen.

public static int[] sortieren(int[]array){
	//Variable i anlegen und mit dem Wert 0 initialisieren
	int i = 0;
	
	//Eine Schleife die so lange läuft, wie die Variable i kleiner ist als die halbe Länge des Arrays
	while (i<array.length/2){
		//Die nächsten drei Zeilen sind eine klassische Vertauschung.
		
		//1. Temporäre Variable nehmen, um Wert zu merken
		int t = array[i];
		
		//2. Zuweisen eines andere Wertes an die Stelle, an der wir uns den Wert gemerkt haben
		array[i] = array[array.length-1-i];
		
		//3. Den in 1. gemerkten Wert an die andere Stelle schreiben
		array[array.length-1-i] = t;
		
		//Hier wird i um den Wert t erhöht. t ist der Wert den wir in 1. gemerkt haben
		i=i+t;
	}
	
	return array;
}

 

[endi]

Der macht irgendwas, aber keine Sortierung.

ich habe nicht getestet, was soll ich dazu schreiben damit es sortiert? ich brauche eigentlich eine Methode public static int[] sortieren(int[]array), die das Array sortiert und zurück gibt.

 

[CPoly]

Musst du es selbst programmieren, oder brauchst du einfach nur eine Methode dafür?
Schau dir mal java.util.Arrays.sort(); an (http://download.oracle.com/javase/1.4.2/docs/api/java/util/Arrays.html#sort(int[]%29)

Wenn du es selbst machen willst:
Ein sehr einfach zu verstehendes Verfahren wäre z.B. Bubblesort http://de.wikipedia.org/wiki/Bubblesort
Den Pseudocode auf Wikipedia kann man praktisch 1zu1 in Java umsetzen.

 

[suchong]

Wer es etwas weniger trocken mag, kann hier den Bubblesort als Tanz bewundern: