Informatik in-a2 2014
Listen sortieren mit dem Bubblesort-Sortierverfahren
Das Bubblesort-Verfahren zum Sortieren einer Liste funktioniert ganz einfach:
Zuerst wird das erste Paar Werte in der Liste verglichen und wenn der erste Wert kleiner
als der zweite Wert ist, werden die beiden Werte vertauscht. Dann wird das mit dem zweiten Paar
genauso gemacht. Man verfährt so weiter, bis man am Ende der Liste angekommen ist. Das Ergebnis
ist dann eine Liste, in der der größte Wert auf dem letzten Platz steht.
Danach fängt man wieder von vorne an.
Dieser Vorgang wird genau n-1 mal wiederholt, wenn n die Länge der Liste ist.
Am Ende wird die sortierte Liste ausgegeben.
Beispielcode:
#! /usr/bin/python
#Liste erzeugen
liste=[3,2,5,1]
#Länge der Liste bestimmen
anzahl=len(liste)
#While-Schleife
while anzahl>=1:
#k muss im Bereich von 0 bis n-1
for k in range(len(liste)-1):
#Vergleich eines Paars
if liste[k]>liste[k+1]:
#temporäre Variable für den kleineren Werte
temp = liste[k]
#Wert 1 wird mit Wert 2 überschrieben
liste[k] = liste[k+1]
#zweiter Wert wird mit temporären Wert überschrieben
liste[k+1] = temp
#Anzahl der Runden wird um 1 vermindert
anzahl = anzahl -1
#Ausgabe der sortierten Liste
print(liste)
Erstellt am 24.3.2014