Dabei seit: 06.11.2013
Beiträge: 638
Herkunft: Heidelberg
Ich verstehe ehrlich gesagt den Code nicht. Dein Behälter ist also auch ein int, oder wie soll sonst der Vergleich funktionieren? Sind die Bezeichner mit Umlauten drin erlaubt???
Dann ist die Laufzeit so ja der Ordnung 100 mal 30, nicht nur 30, weil Du ja 100 Werte einsortieren willst, oder?
Wie sollen die Werte einsortiert werden? Sind das nur 100 Werte, die alle zwischen 0 und 30 liegen? Sind die Werte in einem Array?
Soll das ganze am Ende ein Bucketsort werden oder was genau willst Du erreichen?
Gruß
Marco
04.03.2021 15:36
indyfan752 unregistriert
Nein. Das sind 100 Kalenderdaten eines Monats und müssen in 30 Behälter, die die Tage eines Monats symbolisieren, einsortiert werden.
Die 100 Kalenderdaten sind schon nach Datum sortiert.
Trotzdem beträgt die Laufzeit bei 500 Millisekunden. Kann man das nicht schneller machen?
Dabei seit: 06.11.2013
Beiträge: 638
Herkunft: Heidelberg
Ja aber dann musst Du doch auf jeden Fall einmal über die 100 Kalender-Daten laufen, jedes nach seinem Tag-im-Monat fragen und in den entsprechenden "Behälter" einsortieren. Du musst doch nicht über die 30 Behälter laufen, was was das denn?