Bubble Sort

[Mariexshhx]

Hey, ich brauche eine Zahlenfolge der Länge 9 die möglist viele Vergleiche und Vertauschungen hat mit Bubble Sort. Meine Idee wäre 987654321. Wäre das nicht ein Worstcase für Bubble Sort ? Oder vertue ich mich? Und wie viele Vergleiche und Vertauschungen wären das dann ? Wären es nicht 9+8+7+6+5+4+3+2+1= 45 ?

 

[Mariexshhx]

Hey, ich brauche eine Zahlenfolge der Länge 9 die möglist viele Vergleiche und Vertauschungen hat mit Bubble Sort. Meine Idee wäre 987654321. Wäre das nicht ein Worstcase für Bubble Sort ? Oder vertue ich mich? Und wie viele Vergleiche und Vertauschungen wären das dann ? Wären es nicht 9+8+7+6+5+4+3+2+1= 45 ?

ah ich meine 8+ 7+... die 9 ist falsch

 

[KonradN]

Ja, das hört sich korrekt an.

 

[Neumi5694]

oh, nvm. Hätte zu Ende lesen sollen. Meine Info war obsolet.