Sortieralgorithmen

Aus ProgrammingWiki

Archivierte Version vom 2024-10-24T06:27:41+00:00. Aktuelle Version

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:

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 = ' ')

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:

from bubblesort import *;

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.

Sortieralgorithmen

Bubblesort als Algorithmusbeispiel

Aufgabe

Suche