J'ai essayé d'implémenter le tri sélectif en python

Pour étudier python et les algorithmes, j'ai implémenté le tri sélectif.

  1. Créez une liste aléatoire Exemple: [1,3,0,4,2]

  2. Recherchez la plus petite valeur dans la liste des cibles d'opération Exemple: [1,3,0,4,2] → 0 est le minimum

  3. Remplacez l'extrême gauche par 0, et 0 termine l'opération.

[1,3,0,4,2]→[0,3,1,4,2]

-Le suivant est le deuxième en partant de la gauche, puis le troisième ... et ainsi de suite, et répétez les étapes 2 et 3-

[1,3,0,4,2] [0,3,1,4,2] [0,1,3,4,2] [0,1,2,4,3] [0,1,2,3,4]

Il semble que le processus de ... s'appelle le tri sélectif.

select_sort.py



import random

#Entrez le nombre de valeurs à préparer
numbers = 10

#Créer une liste pour stocker les valeurs vérifiées
pop_list = []

#Créer des nombres aléatoires
num_list = list(range(numbers))
random.shuffle(num_list)

def _select_min(num_list, pos):

    _min = None
    _left = num_list[pos]
    _pos = 0

    for i in range(pos, len(num_list)):
        if _min == None or _min > num_list[i]:
            _min = num_list[i]
            _pos = i
    
    num_list[pos] = _min
    num_list[_pos] = _left

    return(num_list)

#Traitement principal
print("START : ",num_list)
for i in range(len(num_list)):
    num_list = _select_min(num_list, i)
print("GOAL  : ",num_list)

Recommended Posts

J'ai essayé d'implémenter le tri sélectif en python
J'ai essayé d'implémenter PLSA en Python
J'ai essayé d'implémenter la permutation en Python
J'ai essayé d'implémenter PLSA dans Python 2
J'ai essayé d'implémenter ADALINE en Python
J'ai essayé d'implémenter PPO en Python
J'ai essayé d'implémenter TOPIC MODEL en Python
J'ai essayé d'implémenter le poker de Drakue en Python
J'ai essayé d'implémenter le tri par fusion en Python avec le moins de lignes possible
J'ai essayé d'implémenter un automate cellulaire unidimensionnel en Python
J'ai essayé d'implémenter la fonction d'envoi de courrier en Python
J'ai essayé d'implémenter le blackjack du jeu Trump en Python
J'ai essayé d'implémenter PCANet
J'ai essayé d'implémenter StarGAN (1)
J'ai essayé d'implémenter la régression linéaire bayésienne par échantillonnage de Gibbs en python
J'ai essayé d'implémenter le jeu de cartes de Trump en Python
J'ai essayé de représenter graphiquement les packages installés en Python
Je veux facilement implémenter le délai d'expiration en python
J'ai essayé d'implémenter Mine Sweeper sur un terminal avec python
J'ai essayé d'implémenter le perceptron artificiel avec python
J'ai essayé de résumer comment utiliser les pandas de python
J'ai essayé d'implémenter Deep VQE
J'ai essayé de toucher Python (installation)
J'ai essayé d'implémenter Realness GAN
J'ai essayé d'implémenter ce qui semble être un outil de snipper Windows avec Python
J'ai essayé la notification de ligne en Python
Je veux faire quelque chose comme sort uniq en Python
J'ai essayé "Comment obtenir une méthode décorée en Python"
J'ai essayé de mettre en œuvre le chapeau de regroupement de Harry Potter avec CNN
J'ai fait un chronomètre en utilisant tkinter avec python
J'ai essayé de résumer la gestion des exceptions Python
J'ai essayé d'implémenter Autoencoder avec TensorFlow
J'ai essayé d'utiliser l'optimisation bayésienne de Python
Tri sélect écrit en C
Je voulais résoudre ABC159 avec Python
J'ai essayé d'implémenter CVAE avec PyTorch
[Python] J'ai essayé de calculer TF-IDF régulièrement
J'ai essayé de toucher Python (syntaxe de base)
[Python] J'ai essayé d'implémenter un tri stable, alors notez
J'ai essayé de programmer la bulle de tri par langue
J'ai essayé d'implémenter la lecture de Dataset avec PyTorch
Je veux faire le test de Dunnett en Python
Essayez d'implémenter Oni Mai Tsuji Miserable avec python
[Python] J'ai essayé de résumer le type collectif (ensemble) d'une manière facile à comprendre.
Tri à bulles en Python
Python: j'ai pu récurer en lambda
Je veux créer une fenêtre avec Python
J'ai essayé de jouer à un jeu de frappe avec Python
Comment implémenter la mémoire partagée en Python (mmap.mmap)
J'ai essayé Python> autopep8
J'ai essayé d'intégrer Keras dans TFv1.1
J'ai essayé de simuler "Birthday Paradox" avec Python
J'ai essayé la méthode des moindres carrés en Python
Mettre en œuvre des recommandations en Python
J'ai écrit "Introduction à la vérification des effets" en Python
Implémenter XENO avec python
J'ai essayé d'obtenir des données CloudWatch avec Python
J'ai essayé de sortir LLVM IR avec Python