aus einem Array die kleinste Zahl herausfinden

[Namenloser]

Zitat von Meflin:

Zitat von alzaimar:

Woher weiss man das?

Indem man es beim Einfügen schon sortiert hält

Kommt aber darauf an, wie man das macht. Wenn man quasi Insertion-Sort verwendet, ist es wahrscheinlich langsamer, weil die Elemente imemr wieder verschoben werden müssen. Und natürlich wird auch dabei das Array durchgescannt, mit dem Unterschied dass man hier eine binäre Suche verwenden kann, was aber nur bei größeren Mengen an Daten einen Geschwindigkeitsvorteil bringt.