Methoden Sort Array

[Stefan309]

Hallo liebes Forum,
ich habe eine Aufgabe in der es darum geht, eine Methode zu schreiben, die ein übergebenes Array der Größe nach sortieren soll. Und hierzu folgende Lösung:

    public static void sortArray(double feld[]) {
        double carry_forward = 0;
        for (int n = feld.length; n < 1; n--) {
            for(int i = 0; i < (n-1);i++) {
                if(feld[i] > feld[i+1]) {
                    carry_forward = feld[i];
                    feld[i] = feld[i+1];
                    feld[i+1] = carry_forward;
                }
            }
        }
    }

Soweit ich das ganze verstanden habe, dient die variable carry_forward als Puffer, um die Werte der Größe entsprechend auszutauschen. Also die If-Abfrage verstehe ich ja aber diese for Schleifen dann nicht mehr. Würde mir das bitte jemand detailliert erklären.. Danke im Voruas!

 

[fhoffmann]

Das Verfahren nennt sich "Bubblesort". Dazu solltest du leicht Informationen finden, z.B.
https://de.wikipedia.org/wiki/Bubblesort

 

[JStein52]

for (int n = feld.length; n < 1; n--) {

Allerdings hast du in dieser Zeile einen (Tip-)Fehler ... So sortiert er gar nichts

 

[Stefan309]

Allerdings hast du in dieser Zeile einen (Tip-)Fehler ... So sortiert er gar nichts

 for(int n = feld.length; n > 1; n--) {

So müsste es richtig sein oder? Quasi das die Schleife Solange läuft bis n = 0 ist.

 

[Stefan309]

Das Verfahren nennt sich "Bubblesort". Dazu solltest du leicht Informationen finden, z.B.
https://de.wikipedia.org/wiki/Bubblesort

Hallo,
wusste nicht das dieser Sortieralgorithmus bubblesort heißt. Sonst hätte ich es auch selber gegoogelt . Danke

 

[Javinner]

 for(int n = feld.length; n > 1; n--) {

So müsste es richtig sein oder? Quasi das die Schleife Solange läuft bis n = 0 ist.

http://www.java-programmieren.com/schleifen-java.php

for(Initialisierung; Zielwert; Schrittweite) {
    // Anweisungen
}

for(int n = 0; n < feld.length; n ++)
{
    //Anweisung Klassisch
}

 

[Stefan309]

http://www.java-programmieren.com/schleifen-java.php

for(Initialisierung; Zielwert; Schrittweite) {
    // Anweisungen
}

for(int n = 0; n < feld.length; n ++)
{
    //Anweisung Klassisch
}

Hallo Javinner,
deine Bemerkung ist im Kontext zu bubblesort Falsch! Bitte schau mal auf Algorithmus unter: https://de.wikipedia.org/wiki/Bubblesort

 

[Javinner]

Hallo Javinner,
deine Bemerkung ist im Kontext zu bubblesort Falsch! Bitte schau mal auf Algorithmus unter: https://de.wikipedia.org/wiki/Bubblesort

Sollte nur die For-Schleife als klassische Darstellung präsentieren.
Für den Bubblesort müsste diese natürlich angepasst werden. Dabei ist der Vorgang von vorn so wie von hinten möglich. Aus dem Lehrbuch kenne ich Bubblesort von vorn, es lässt sich jedoch genauso vom Ende des Feldes sortieren.

 

[mrBrown]

http://www.java-programmieren.com/schleifen-java.php

for(Initialisierung; Zielwert; Schrittweite) {
    // Anweisungen
}

Wobei die Betitelung Zielwert und Schrittweite etwas missverständlich sind, eine valide for-Schleife kann durchaus auch so aussehen

for (; true; System.out.println("Hallo Welt."));

 

[Javinner]

Wobei die Betitelung Zielwert und Schrittweite etwas missverständlich sind, eine valide for-Schleife kann durchaus auch so aussehen

for (; true; System.out.println("Hallo Welt."));

oder auch mal so
for(int a = wert; ; ){} http://openbook.rheinwerk-verlag.de...tml#dodtp04c666a0-87e6-43b5-b550-9584095dcebc