Tri de sélection Python

Dans cet article, nous discuterons d'un autre type de tri intitulé «Sélection Sort». Une méthode de tri simple appelée SELECTION SORT alterne le plus petit membre de la section non triée de la liste avec le premier élément non trié de la liste. Dans cet article, nous parlerons du tri de sélection à Python. Nous fournirons également quelques exemples de programmes. L'objectif principal de ce type de tri est d'organiser tous les éléments de l'ordre croissant ou descendant en fonction des exigences. Si vous êtes nouveau dans ce concept, cet article contient toutes les informations requises sur le tri de sélection.

Sélection de sélection en python

et place cet élément non trié au début de la liste pour trier la liste. Le tri de sélection est un algorithme simple qui fonctionne à plusieurs reprises pour localiser les éléments les plus petits ou les plus importants dans un tableau non trié. Il peut également être bénéfique dans les situations où la taille du tableau est déjà partiellement triée.

Supposons que nous ayons le tableau suivant:
[20,4,3,2]

Vingt (20) est le premier élément. Trouver le moins entier du tableau restant est la prochaine étape. Deux (2) est le plus petit nombre entre 4, 3 et 2. Ainsi, nous changeons 20 à 2.

Le nouveau tableau est [2,4,3,20]. Encore une fois, cette étape est répétée.

Enfin, nous obtenons le tableau trié comme [2,3,4,20].

Quel est le processus de sélection de sélection?

Dans cette section, nous discuterons du fonctionnement de la sélection dans Python. Nous mettons le premier élément du tableau comme valeur minimale. Ensuite, nous comparons la valeur minimale de la liste avec le deuxième élément, et ainsi de suite. Si le deuxième élément est supérieur au minimum, nous décalons la valeur minimale pour démarrer et attribuer la deuxième valeur à l'étiquette minimale. De cette façon, nous trierons facilement le tableau. Nous utilisons également un index pour la comparaison dans ce cas.

Exemple 1:
Discutons du processus de tri de sélection à l'aide d'exemples. Nous utilisons un exemple simple pour démontrer le processus de tri de sélection. Le code de référence de cet exemple est mentionné dans les éléments suivants:

DEF SELECTION_SORT (ARRN):
Pour l'itération dans la gamme (LEN (ARRN)):
min_ind = itération
Pour la gamme intérieure (itération + 1, Len (Arrn)):
Si Arrn [intérieur] < arrN[min_ind]:
min_ind = intérieur
Arrn [itération], Arrn [min_ind] = Arrn [min_ind], Arrn [itération]
Retour Arrn
Print (Selection_Sort ([34, 25, 65, 21, 1,49]))

Dans cet exemple, nous définissons une fonction nommée «SELECTION_SORT» dans laquelle nous passons un tableau auquel nous voulons appliquer le tri de sélection. Après cela, nous appliquons la boucle «pour» dans laquelle nous prenons la variable «itération» qui fonctionne jusqu'à ce que sa valeur soit égale à la longueur du tableau «Arrn». Maintenant, nous prenons une variable dans laquelle nous stockons la valeur d'index minimum nommée «min_ind». Dans "min_ind", nous attribuons la valeur d'itération. Si la valeur de l'itération est «1», alors «1» est stocké dans «min_ind».

Après cela, nous exécutons à nouveau la boucle «pour» pour exécuter la valeur du tableau intérieur dans lequel nous prenons la valeur de démarrage de la boucle plus que la boucle «pour» précédente. Si la valeur de l'itération est «1», la valeur de la variable «intérieure» est «itération + 1». Nous appliquons l'instruction «IF» à l'intérieur de cette boucle «pour» pour vérifier si notre valeur de tableau comme «Arrn [Inner]» est inférieure à la valeur d'index de tableau de «Arrn [min_ind]». Ensuite, nous attribuons la variable «intérieure» à la variable «min-ind».

Maintenant, nous échangeons les tableaux en passant la valeur d'itération à la valeur «min_ind» et à la valeur «min_ind» à la valeur d'itération dans le tableau. Ce processus est répété encore et encore jusqu'à ce que la condition soit satisfaite. Ensuite, nous renvoyons cette valeur de tableaux vers la fonction. Enfin, nous exécutons la fonction de tableau de tri dans l'instruction d'impression à afficher sur la console. Maintenant, discutons de la sortie du tri de sélection.

Sortir:
La sortie du code précédent indiqué sur la console est la suivante:

[1, 21, 25, 34, 49, 65]

Ici, vous pouvez voir que la liste est triée avec succès.

Exemple 2:
Ici, nous regardons un autre exemple de tri de sélection et l'expliquons en détail. Le code de référence pour cet exemple est donné dans les éléments suivants:

DEF SELECTIONNETORT (Array1):
pour itération dans la gamme (LEN (array1)):
minimum_index = itération
pour i dans la plage (itération + 1, Len (array1)):
Si Array1 [i] < array1[minimum_index]:
minimum_index = i
array1 [itération], array1 [minimum_index] = array1 [minimum_index], array1 [itération]
Retour Array1
Array1 = [30, 20, 50, 24, 10,40, 30]
Imprimer (SELECTIONNTORT (Array1))

Nous expliquons le code pour cet exemple ici. Tout d'abord, nous déclarons et initialisons la fonction. Enfin, nous exécutons cette fonction pour résoudre facilement le tri de sélection. Nous avons besoin d'un tableau pour transmettre la fonction de tri de sélection sur laquelle le tri est appliqué.

Nous avons besoin de deux tableaux dans le tri: un tableau est destiné à la vérification des index et l'autre tableau ou boucle est utilisé pour vérifier les éléments du tableau. Ensuite, nous mélangeons les éléments du tableau dans l'ordre croissant ou descendant. Dans la fonction de tri de sélection, nous faisons notre logique de tri de sélection pendant que nous initialisons la première boucle «pour» dont la plage est égale à la longueur d'un tableau. Supposons que la longueur d'un tableau est «7», la boucle fonctionne sept fois.

Dans cette boucle «pour», nous initialisons la variable «minimum_index» qui trie la valeur de l'itération. À la première itération de boucle, la valeur «minimum_index» est «1», et cette logique de boucle extérieure est effectuée. Maintenant, nous exécutons une autre boucle intérieure qui vérifie les éléments des tableaux. Ensuite, nous exécutons la boucle «pour» dans laquelle la valeur de début de la boucle qui est 1 incrément que l'itération et sa longueur est égale au tableau.

Dans ce tableau, nous comparons deux valeurs une par une. Si le premier élément est inférieur à la valeur d'index, nous échangeons ces valeurs. Maintenant, le numéro est trié de cette manière à l'aide de ce code ou de ce logique. Ensuite, enfin, renvoyez la valeur de fonction qui génère le tableau trié. Maintenant, nous voulons exécuter la déclaration d'impression pour afficher le tableau sur une console. Donc, nous passons ce tableau à la déclaration d'impression. Regardons la sortie de cette fonction.

Sortir:
La sortie de ce code est jointe dans ce qui suit:

[10, 20,24, 30, 30, 40, 50]

Conclusion

Terrons maintenant cet article. Le tri de sélection est le type de tri que nous avons déjà considéré dans la discussion précédente. Ces algorithmes de tri sont vraiment utiles pour trier un tableau ou une liste non triée dans Python. Python fournit également de nombreuses fonctions de tri pour gérer les algorithmes de tableau de tri dans le code. Ici, nous avons discuté de l'ensemble du processus avec l'aide d'exemples. Vous pouvez également utiliser ces exemples dans votre environnement Python pour pratiquer ce type de tri et acquérir une meilleure compréhension.