Diskussion:Algorithmen und Datenstrukturen in C/ Bubblesort
Letzter Kommentar: vor 6 Jahren von Harald wehner in Abschnitt Schleifenende äußere Schleife, Schleifenbeginn innere Schleife
Schleifenende äußere Schleife, Schleifenbeginn innere Schleife
BearbeitenDie äußere Schleife braucht nur bis length-1 zu laufen, während die innere Schleife bei i+1 losgehen kann.
Wenn man das letzte Element der Liste zweimal sortiert (i = j = length), gewinnt man genauso wenig, wie wenn man das erste Element zweimal sortiert (i = j = 0).