EEEEE
This commit is contained in:
33
2.Erste Programme/3. BubbleSort Python/unterricht.py
Normal file
33
2.Erste Programme/3. BubbleSort Python/unterricht.py
Normal file
@ -0,0 +1,33 @@
|
||||
# Programm, welches das Sortierverfahren Bubble-Sort mit hilfe eines Aarays durchführt.
|
||||
|
||||
array=[] # Leeren Array erstellen
|
||||
# Nutzer fragen, wie lang der Array sein soll
|
||||
arraylenght=int(input("Wie lang soll die Zahlenliste sein? "))
|
||||
|
||||
# Zahlen dem Array hinzufügen
|
||||
for i in range(arraylenght):
|
||||
neue_nummer=float(input("Bitte Nummer eingeben: "))
|
||||
array.append(neue_nummer)
|
||||
# Verarbeitung
|
||||
|
||||
'''
|
||||
# 1. Version
|
||||
if array[0]>array[1]: #Tausch, falls vordere Zahl größer
|
||||
h=array[0] #Ringtausch
|
||||
array[0]=array[1]
|
||||
array[1]=h
|
||||
'''
|
||||
|
||||
# 2. Version
|
||||
for j in range(len(array)-1):
|
||||
for i in range(len(array)-1):
|
||||
if array[i]>array[i+1]: #Tausch, falls vordere Zahl größer
|
||||
h=array[i] #Ringtausch
|
||||
array[i]=array[i+1]
|
||||
array[i+1]=h
|
||||
|
||||
|
||||
# Ausgabe
|
||||
print("Folgende Reihenfolge ergibt sich für %s Zahlen:" %(len(array)))
|
||||
for i in range(len(array)):
|
||||
print (array[i])
|
Reference in New Issue
Block a user