IKG/Sortieralgorithmen

Wiki-Quelltext dieser Seite.

<language>Python</language>

== Bubblesort als Algorithmusbeispiel ==

Das Thema: Algorithmen soll durch die Anwendung spezieller Algorithmen verdeutlicht werden. Hierzu zählen Sortieralgorithmen als eine spezielle Art des Algorithmus. Im folgenden soll besonders auf den Bubblesort Algorithmus eingegangen werden. 

Folgendes Beispiel zeigt den Algorithmus:
<run id="6719e8dd4b9b2">
def bubblesort(feld):

	#Ausgabe des unsortierten Felds
	for a in feld:
	    print(a,end=' ')
	print('\n')

	#sortieren mit Bubble-Sort
	anzahl = len(feld)
	for j in range(0,anzahl):
	    for i in range(0,anzahl - j -1):
        	if feld[i] > feld[i+1]:
	            help = feld[i]
        	    feld[i] = feld[i+1]
	            feld[i+1] = help

	for a in feld:
    		print(a,end = ' ')
</run>

Dieser wurde in einer Datei "bubblesort.py" unter Team/Python abgespeichert.


== Aufgabe ==
Öffnet nun mit python.exe den Python-Interpreter. Gebt dort zunächst "print("hello world")" ein und führt mit "Enter" aus.
Ihr seht, das Programmieren funktioniert hier genauso. Bubblesort wurde als Funktion definiert und kann so einfach aufgerufen werden. Befehl zum "import" aus einer Datei heraus lautet:

<code id="6719e8dd4b962">from bubblesort import *;</code>

Ergänzt nun in dem Python-Prompt die Definition einer liste=[] mit verschiedenen Zahlenwerten unsortiert.
Ruft anschließend "bubblesort(liste)" auf und beobachte dein Ergebnis.