Aufgabe: Selectionsort iterative

Bei Postings zu Aufgabe Nr. x = 1..4 lassen Sie Ihr Betreff bitte mit "x: " beginnen, gefolgt von einer möglichst präzisen Überschrift, danke!

Moderator: Algorithmen und Datenstrukturen

Forumsregeln
Bei Postings zu Aufgabe Nr. x = 1..4 lassen Sie Ihr Betreff bitte mit "x: " beginnen, gefolgt von einer möglichst präzisen Überschrift, danke!
Voleuro
Neuling
Neuling
Beiträge: 9
Registriert: 14. Mai 2017 15:21

Aufgabe: Selectionsort iterative

Beitrag von Voleuro » 10. Jun 2017 15:22

Hallo,

Ich bin bei SelectionSort jetzt auf folgendes Ergebnis gekommen. Wie so häufig läuft ein Test nicht durch, obwohl mein Code augenscheinlich korrekt ist. Ich habe meinen Code auch in einer Programmierumgebung gedebugt und für mich sieht soweit alles korrekt aus. :roll:

Interessanterweise läuft der Code bei der Aufgabe: "Arrays in O(n²) sortieren" durch. :lol:

Also, hat vielleicht jemand eine Ahnung, was ich falsch mache?

Hier ist mein momentaner Code:

Code: Alles auswählen

public Listobject<T>[] executeSelectionSortOnArray(Listobject<T>[] array)
{
    for(int sortedElements = 0;sortedElements <array.length;sortedElements++) {
        int currentmax = 0;
        for(int i=0;i<array.length-sortedElements;i++) {
            if(currentmax != i && array[i].compareTo(array[currentmax]) > 0) {
                currentmax = i;
            }
        }
        
        //Swap
        int last = array.length-sortedElements-1;
        if(currentmax != last) {
            Listobject<T> old = array[last];
            array[last] = array[currentmax];
            array[currentmax] = old;
        }
    }
    
    return array;
}
Liebe Grüße und ein schönes Wochenende,
Kai

goerlibe
Mausschubser
Mausschubser
Beiträge: 51
Registriert: 24. Apr 2017 19:22

Re: Aufgabe: Selectionsort iterative

Beitrag von goerlibe » 15. Jun 2017 19:55

bereits der dritte thread zu dieser Aufgabe

sieht nach einem Fehler im Test aus - obwohl man ja nie so genau weiß...

Hier der vielversprechendste Thread:
viewtopic.php?f=167&t=36285

Antworten

Zurück zu „AuD: Programmieraufgaben“