SORT RACE / MISSION 071INFORMATIK 071 / SORTIERALGORITHMEN
Du siehst die Werte
nie.
Acht Karten liegen verdeckt auf dem Tisch. Du darfst zwei davon auf die Waage legen – sie verrät nur „größer“ oder „kleiner“. Und du darfst tauschen. Genau so arbeitet ein Sortieralgorithmus: blind, mit gezählten Vergleichen.log₂(8!) = 15,3MINDESTENS 16 VERGLEICHE