Stefan Bach: Zahlen eines Arrays der Größe nach sortieren!

Beitrag lesen

Hallo,

Alternativ kannst Du auch einfach 3 mal nacheinander das Minimum suchen, es aus dem Array entfernen, und wieder nach dem Minimum suchen. Dieser Ansatz ist aber nicht unbedingt sinnvoller.

Ja nach Größe des Arrays kann er schon Sinn machen. Wenn du drei mal durch dein Array durchläufst, dann hast du weniger Aufwand, als wenn du das komplette Array sortierst.
Bei wenig Einträgen wird sich das sicherlich nicht bemerkbar machen, aber irgendwo gibt es bestimmt eine Grenze, ab der es Sinn macht auf das komplette Sortieren zu verzichten.

Viele Grüße,

Stefan