Versionsvergleich
Aus ProgrammingWiki
Vergleich: 2025-11-11T10:59:49+00:00 → 2025-11-11T10:59:49+00:00
<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. | |
== Aufgabe - Objektorientierung == | |
Gestaltet nun ein Programm, dass die gegebene Datei bubblesort.py importiert und benutzt. Verwende hierzu eine Listeneingabe über input und teile die Eingabe mit | |
<code id="6913172551144">liste = inputListe.split(',')</code>. | |
Übergib die Liste der Bubblesort-Methode. |