Sortieren6 / 7
Wie viel Arbeit ist das?
1vergleiche = 0
2for i in range(len(werte) - 1):
3for j in range(len(werte) - 1 - i):
4vergleiche += 1
5print(vergleiche)
Ausgabe
10
Bei fünf Werten sind es 10 Vergleiche. Doppelt so viele Daten heißt viermal so viel Arbeit – bei 1000 Werten ist das rund eine Million.