Selection Sort in Java??

[Marc111111111]

Hallo, ich musste folgenden Pseudocode in Java implementieren:

SelectionSort (A : Array sortierbarer Elemente)
links = 0
n = länge von A
solange links < n
wiederhole min = links
für jedes i von links + 1 bis länge von A wiederhole
wenn A[ i ] < A[min] dann
min = i
ende wenn
ende wiederhole
vertausche A[min] und A[links]
links = links + 1
ende wiederhole


Nun hab ich den Code in Java implementier, jedoch wird immer nur eine Zahl (teilweise auch nur) sortiert:

public class SelectionSort
{
    // Instanzvariablen - ersetzen Sie das folgende Beispiel mit Ihren Variablen
    int [] A = new int[] {8,15,3,12,9,7};
    int n = A.length;
    int links, min, i, Hilfe;
    /**
     * Konstruktor für Objekte der Klasse SelectionSort
     */
    public SelectionSort()
    {
        // Instanzvariable initialisieren

    }
    public void Sort()
    {
        
        while (links < n)
        {
            min = links;
            for(int i = links + 1 ;i < A.length; i++)
            {
                if( A[i] > A[min])
                {
                    min = i;
                }
            }
            Hilfe = A[i];
            A[i] = A[min];
            A[min]= Hilfe;
            links = links + 1;
        }
    }
    }

 

[mrBrown]

Kontrollier zB noch mal die Bedingungen

 

[Marc111111111]

Kontrollier zB noch mal die Bedingungen

ich verstehe nicht genau, was du damit meinst, vielleicht könntest du mir dazu ein Hinweis geben, wo?

 

[fhoffmann]

ich verstehe nicht genau, was du damit meinst, vielleicht könntest du mir dazu ein Hinweis geben, wo?

In der if-Bedingung.
Und:

vertausche A[min] und A[links]

 

[Marc111111111]

In der if-Bedingung.
Und:

achso, das mit der if-Bedingung hatte ich vergessen zurück zu ändern, ich hatte das Zeichen geändert, weil ich gedacht hatte, das da der Fehler lag.

und was ist den bei dem vertauschen falsch, ich hatte das in dieser form von einem anderen Post gehabt. Die Variable "Hilfe" ist ja auch oben als Klassenvariable deklariert, deswegen kann ich irgendwie kein Fehler finden.

 

[fhoffmann]

und was ist den bei dem vertauschen falsch

A[links] und nicht A[i]

 

[Marc111111111]

A[links] und nicht A[i]

Vielen Dank. Das ist total an mir vorbei gegangen! 🙂