Dans cet article, je voudrais présenter un exemple d'implémentation en Python 3 sur l'algorithme que j'ai appris en lisant "Algorithm Picture Book". L'algorithme cette fois est le tri des bulles. L'écrivain est un amateur. J'apprécierais que vous me disiez diverses choses.
Je ne suis pas familier avec Python2, mais je sais seulement que j'utilise Python3 (Est-ce Python3.6.0?). Par conséquent, le titre de l'article est Python3.
Les paramètres du problème sont les suivants. L'explication de l'algorithme est omise. Veuillez vous référer au "Livre d'images de l'algorithme".
Renvoie les colonnes triées par ordre croissant pour un nombre donné de colonnes. Exemple: 4, 3, 1, 2 → 1, 2, 3, 4
Le code implémenté est illustré ci-dessous. La liste qui est initialement affectée aux données variables est la colonne numérique à traiter.
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]
Si vous avez des questions, veuillez les signaler et poser des questions. Surtout s'il y a des améliorations dans la façon d'écrire le code, je pense que cela sera utile pour étudier.
Recommended Posts