Parce que le livre que je lisais est venu au chapitre sur les algorithmes. Pratiquer Insérer un tri est. Comme ça Trier le contenu du tableau dans l'ordre ABC Trier.
insertion_sort.py
# coding: UTF-8
#Le japonais ne peut pas être inclus dans le code sans ↑
List = ['Fred', 'Alex', 'Diana', 'Byron', 'Carol' ]
#Méthode d'insertion
N = 2 #La méthode d'insertion commence par toucher le deuxième élément
while len(List) >= N: #Tant que la valeur de N ne dépasse pas la longueur de la liste
pip = List[N-1] #Faites pivoter le Nième élément, déplacez le contenu vers un emplacement temporaire,
List[N-1] = 'BLANK' #Faites-en un espace (il n'est pas nécessaire de spécifier l'écart)
sukima = N-1 #Position du premier écart
while sukima != 0: #Tant que "il y a un nom au-dessus de l'écart (= l'écart actuel est le deuxième élément et les suivants)"
if List[sukima-1] > pip: #Si "juste au-dessus de l'écart est plus grand que le pivot"
List[sukima] = List[sukima-1] #Lâchez-le dans le vide
sukima = sukima-1 #Le sommet est une nouvelle lacune.
else: break
List[sukima] = pip #Remettez le pivot dans l'espace.
N = N + 1 #Incrémenter et répéter le traitement
#production
for x in List:
print x
Au milieu, comparez la taille du pivot et la chaîne de caractères de l'élément.
Je ne suis pas sûr de ce que signifie «la taille de la chaîne de caractères» ici.
Mais min (List) renvoie Arex et max (List) renvoie Fred, donc
Je suppose que le plus tard dans l'ordre ABC, plus la chaîne de caractères est grande.
Résultat C'est amusant si ça marche.
Introduction à l'informatique p218-p222
Recommended Posts