33 lines
933 B
Python
33 lines
933 B
Python
# 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]) |