In diesem Artikel möchte ich ein Beispiel für die Implementierung in Python 3 über den Algorithmus vorstellen, den ich durch Lesen von "Algorithm Picture Book" gelernt habe. Der Algorithmus ist diesmal die Blasensortierung. Der Schriftsteller ist ein Amateur. Ich würde mich freuen, wenn Sie mir verschiedene Dinge erzählen könnten.
Ich bin nicht mit Python2 vertraut, aber ich weiß nur, dass ich Python3 verwende (Ist es Python3.6.0?). Daher lautet der Titel des Artikels Python3.
Die Problemeinstellungen sind wie folgt. Die Erklärung des Algorithmus entfällt. Bitte beziehen Sie sich auf "Algorithm Picture Book".
Gibt die Spalten in aufsteigender Reihenfolge für eine bestimmte Anzahl von Spalten zurück. Beispiel: 4, 3, 1, 2 → 1, 2, 3, 4
Der implementierte Code wird unten gezeigt. Die Liste, die anfänglich den variablen Daten zugewiesen wird, ist die zu verarbeitende Zahlenspalte.
bubble_sort.py
data = [4, 3, 1, 2]
print("input :" + str(data))
data_len = len(data)
for k in range(0, data_len - 1):
i = data_len - 1
while(i - 1 >= k):
if data[i - 1] > data[i]:
temp_data = data[i - 1]
data[i - 1] = data[i]
data[i] = temp_data
else:
pass
i -= 1
print("output :" + str(data))
python
$ python bubble_sort.py
input :[4, 3, 1, 2]
output :[1, 2, 3, 4]
Wenn Sie Fragen haben, weisen Sie bitte darauf hin und stellen Sie Fragen. Besonders wenn es Verbesserungen beim Schreiben des Codes gibt, denke ich, dass es für das Lernen nützlich sein wird.
Recommended Posts