Hallo allerseits,

heute habe ich in meiner Berufsschule die Aufgabe bekommen, in einem Array / Liste die zwei kleinsten Zahlen zu finden mit maximal 1,5n - 2 Vergleichen.
Mein erster Gedanke war, ein Sortieralgorithmus drüber laufen zu lassen und dann einfach die ersten beiden Elemente zu returnen. Das Problem ist, dass mir kein Algorithmus mit nur 1,5n -2 Vergleichen einfällt und ich keine andere effiziente Lösung finde.

Hat jemand eventuell eine gute Lösung? Gerne iterativ und rekursiv.

Danke!