Forum: Algorithmen, Datenstrukturen und Klassendesign
by Michael II,
16. Apr 2024
Du vergleichst hier jeden Wert immer mit dem links und dem rechts. Du könntest die Anzahl Vergleiche minimieren.
Durchwandere die Liste - wie du es auch tust - von links nach rechts. Merk dir aber, ob du zuletzt aufwärts, abwärts oder gerade marschiert bist.
Solange es aufwärts geht musst du nicht auf Minimum prüfen (da es ja links von dir abwärts geht); solange es abwärts geht auch nicht (da...
Forum: Algorithmen, Datenstrukturen und Klassendesign
by Michael II,
15. Apr 2024
Frage: Wenn die Reihe 4 5 2 2 6 1 7 lautet, sollen dann 2 2 als Minima ausgegeben werden oder suchst du (wie in deinem Code) nur nach der 1?