Array Elemente sortieren in aufsteigender Reihenfolge

[datguy52]

Hallo,

ich habe letztens nochmal rein geschaut, wie man ein Array sortiert von Groß nach Klein. Jetzt sehe ich, dass die if-Bedingung keinen Sinn für mich macht.

Warum ist es bei folgendem arr<arr[j], wenn man doch das größte Element auf der rechten Seite haben möchte?

for (int i = 0; i < arr.length; i++) {

            for (int j = 0; j < arr.length; j++) {

                if (arr[i] < arr[j]) {

                    int temp = arr[i];

                    arr[i]= arr[j];

                    arr[j] = temp;

             }

}

 

[kneitzel]

Code bitte immer in Code Tags posten - also mit dem Knopf </> links oberhalb des Eingabefeldes.
So ist Code nicht richtig zu lesen, da ein [i] sonst vom Forum als Kursive Schrift ausgewertet wird.

Kleine Codeteile kann man - so wie ich oben - mit ICODE Tags schreiben - das verbirgt sich hinter den ... und dann der Knopf >_

Und der Sortier-Algorithmus ist schlicht falsch. i und j kreuzen sich regelmäßig und dadurch wird das ein größeres Element mal nach Rechts und man nach Links getauscht. Das würde ich daher erst einmal als falsch bezeichnen - wobei ich jetzt nicht sicher bin, ob da immer ein gültiges Ergebnis bei raus kommen würde (sprich: Er wird nur unnötig viel getauscht) oder ob da auch falsche Ergebnisse möglich sind.

 

[Jw456]

so wird dein code auch nicht laufen wenn das so

int arr[]= {3,5,1,6,2};

        for (int i = 0; i < arr.length; i++) {
            for (int j = 0; j < arr.length; j++) {
                if (arr[i] < arr[j]) {
                    int temp = arr[i];
                    arr[i] = arr[j];
                    arr[j] = temp;
                }
            }

        }

 

[datguy52]

Code bitte immer in Code Tags posten - also mit dem Knopf </> links oberhalb des Eingabefeldes.
So ist Code nicht richtig zu lesen, da ein [i] sonst vom Forum als Kursive Schrift ausgewertet wird.

Kleine Codeteile kann man - so wie ich oben - mit ICODE Tags schreiben - das verbirgt sich hinter den ... und dann der Knopf >_

Und der Sortier-Algorithmus ist schlicht falsch. i und j kreuzen sich regelmäßig und dadurch wird das ein größeres Element mal nach Rechts und man nach Links getauscht. Das würde ich daher erst einmal als falsch bezeichnen - wobei ich jetzt nicht sicher bin, ob da immer ein gültiges Ergebnis bei raus kommen würde (sprich: Er wird nur unnötig viel getauscht) oder ob da auch falsche Ergebnisse möglich sind.

Das Ergebnis ist immer richtig. Deshalb bin ich auch etwas verwundert. Habe bereits mehrere Arrays ausprobiert und bin immer zum richtigen Ergebnis gekommen.
Dreht man den Operator um also arr>arr[j], wird der Array von Groß nach Klein sortiert.

 

[datguy52]

so wird dein code auch nicht laufen wenn das so

int arr[]= {3,5,1,6,2};

        for (int i = 0; i < arr.length; i++) {
            for (int j = 0; j < arr.length; j++) {
                if (arr[i] < arr[j]) {
                    int temp = arr[i];
                    arr[i] = arr[j];
                    arr[j] = temp;
                }
            }

        }

Es geht hier wirklich nur um die Bedingung. Das das alles hier nicht richtig eingefügt oder formatiert ist, ist erstmal unwichtig für mich.

 

[Jw456]

da du nicht den code Block benutz hast wurde wohl die erste Klammer entfernt.

 

[datguy52]

arr<arr[j]
geht nicht
nur
arr < arr[j]

Und jetzt zu meiner Frage: Wie kann es sein, dass die Bedingung den Array aufsteigend sortiert?

 

[Jw456]

Und jetzt zu meiner Frage: Wie kann es sein, dass die Bedingung den Array aufsteigend sortiert?

post wurde geändert das das forum oft die klammern schluckt.

ps: poste deinen Code im Code Block

 

[Jw456]

Was ist jetzt eigentlich das Problem? Was du hast ist ein Bubblesort.

 

[kneitzel]

Ok, die Sortierung ist stimmig, denn unter dem Strich hast du zwar erst ein paar Vertauschungen in die falsche Richtung, aber dann wird eine Art Bubble Sort ausgeführt (Halt anders herum - das kleinste Element wandert nach unten).

Wenn Du Dir das Anschaust und nur die Fälle betrachtest, bei denen i > j ist:
arr[i] < arr[j] bedeutet dann: Hinten ist ein Element gefunden worden, das kleiner ist als das Element weiter vorne.

Den BubbleSort hättest Du, wenn du i also z.B. ab 1 laufen lassen würdest und j nur von 0 bis i-1

Jetzt ist nur die Frage: Wenn i < j ist: Wird dann nicht etwas kaputt gemacht?
Prinzipiel ja. Aber beim nächsten Durchlauf wird das immer wieder behoben. Und beim letzten Durchlauf hat man es dann wieder korrekt, denn da ist nie i < j.

Edit: Das "prinzipiell ja" ist evtl. nicht ganz korrekt. Der Bereich bis zum i ist sortiert. Dieses "kaputt machen" bedeutet nur, dass das letzte bereits sortierte Element unnötig getauscht wird. Wenn also hinter der Position i ein Element gefunden wird, das größer ist, als das Element bei i, dann wird dieses Element getauscht.

Also wenn wir die Sortierung betrachten, dann haben wir nach den Durchgängen immer:
erst: kleinstes Element, größtes Element, Rest....
dann: kleinstes Element, zweit kleinstes Element, größtes Element, Rest ....
Das größte Element wird also immer an die Stelle nach dem sortierten geschoben und damit wird auch deutlich, dass dieser Algorithmus zu viel macht.

 

[datguy52]

Ok, die Sortierung ist stimmig, denn unter dem Strich hast du zwar erst ein paar Vertauschungen in die falsche Richtung, aber dann wird eine Art Bubble Sort ausgeführt (Halt anders herum - das kleinste Element wandert nach unten).

Wenn Du Dir das Anschaust und nur die Fälle betrachtest, bei denen i > j ist:
arr[i] < arr[j] bedeutet dann: Hinten ist ein Element gefunden worden, das kleiner ist als das Element weiter vorne.

Den BubbleSort hättest Du, wenn du i also z.B. ab 1 laufen lassen würdest und j nur von 0 bis i-1

Jetzt ist nur die Frage: Wenn i < j ist: Wird dann nicht etwas kaputt gemacht?
Prinzipiel ja. Aber beim nächsten Durchlauf wird das immer wieder behoben. Und beim letzten Durchlauf hat man es dann wieder korrekt, denn da ist nie i < j.

Edit: Das "prinzipiell ja" ist evtl. nicht ganz korrekt. Der Bereich bis zum i ist sortiert. Dieses "kaputt machen" bedeutet nur, dass das letzte bereits sortierte Element unnötig getauscht wird. Wenn also hinter der Position i ein Element gefunden wird, das größer ist, als das Element bei i, dann wird dieses Element getauscht.

Also wenn wir die Sortierung betrachten, dann haben wir nach den Durchgängen immer:
erst: kleinstes Element, größtes Element, Rest....
dann: kleinstes Element, zweit kleinstes Element, größtes Element, Rest ....
Das größte Element wird also immer an die Stelle nach dem sortierten geschoben und damit wird auch deutlich, dass dieser Algorithmus zu viel macht.

Bin auch gerade auf die Lösung gekommen! Ich hätte das ganz einfache mal im Kopf mit zwei Elementen durchgehen sollen.
Ja, das ganze ist ein durcheinander. Hatte das sortieren eines Arrays auch noch ganz anders in Erinnerung😀
Vielen Dank für die Hilfe!