Sélection De Tri Javascript

| | | | | | | |

La sélection de tri Java trouve le plus petit élément d`une liste et déplace cette valeur en haut de la liste. Cela se produit à plusieurs reprises jusqu`à ce que tous les éléments de la première liste aient été triés. Tri des retours de sélection de la liste triée.

Comment avez-vous trié une liste en Java ? Vous avez quelques options. Une option courante est le tri par sélection.

Dans ce guide, nous allons parler de ce qu`est le tri et de son fonctionnement. Nous vous montrerons également comment créer une sorte de sélection en Java afin que vous sachiez comment créer la vôtre. Commençons !

Quel type de sélection Java ?

Une sélection de tri trouve à plusieurs reprises l`élément minimal dans une liste et le déplace au début des éléments non triés dans la liste. Ce processus se répète pour chaque élément d`une liste jusqu`à ce que la liste soit triée.

Le premier élément de la liste est considéré comme le plus petit élément. Cet élément est comparé à l`élément suivant. Si l`élément suivant est plus petit, les éléments d`échange. Cet algorithme trouve l`élément minimum jusqu`à ce que le dernier élément soit atteint. Ensuite, notre programme déplace le plus petit élément vers le haut de la liste.

Dans une sorte de sélection, une liste contient deux parties :. La liste triée et la liste non triée. Au fur et à mesure que les éléments sont triés, ils passent du sous-tableau au sous-tableau non triés.

Vous pouvez trier une liste par ordre croissant ou décroissant.

Lorsque vous utilisez le tri par devrait sélection ?

Les types de sélection sont optimaux lorsque vous avez besoin de trier une petite liste. En effet, il existe des moyens plus efficaces de trier de grandes listes. Les algorithmes, tels que le tri par fusion, le tri par insertion et le tri rapide, sont plus efficaces que le tri par sélection dans la programmation Java

Un type de sélection fonctionne mieux quand n la vérification de tous les éléments du tableau est obligatoire. Ce serait le cas si peu ou aucun des éléments d`une liste n`était trié. Les tris par sélection remplacent généralement une bulle de tri, ce qui est plus facile à comprendre.

Comment fonctionnent les types de sélection ?

Il ne sert à rien d`essayer d`implémenter un algorithme en Java sans savoir d`abord quoi c`est ce que nous voulons que notre algorithme fasse. Commençons par suivre les étapes d`une sélection prend sort pour trier une liste dans l`ordre

Considérez ce qui suit table non ordonnée :

17 14 9 12

Le tri par sélection définit le premier élément comme le plus petit de la liste. une valeur temporaire qui change chaque fois que notre programme fait une comparaison. Cette valeur est stockée dans sa propre variable.

minimum = 17


17 14 9 12

L`élément "minimum" est comparé au deuxième élément Cet élément est dans la partie non ordonnée du réseau ; .. chaque élément après les éléments triés n`est pas trié

Disons que le deuxième élément est plus petit que "élément" m inimo ". Dans ce cas, la valeur de l`élément "minimum" élément " est définie sur la valeur du deuxième élément. 14 est inférieur à 17, notre nouvelle valeur minimale devient 14.

minimum = 14


17 14 9 12

Ce processus est répété pour chaque élément dans notre liste. 9 est inférieur à 14. Ainsi, la valeur "minimale" devient 9. 9 n`est pas inférieur à 12, donc la valeur minimale reste la même.

Après itération, notre liste a révélé que 9 est le plus petit nombre. Cet élément est déplacé en haut de la liste :

Ce processus recommence à partir du premier élément non trié. Donc notre prochaine s Une série de comparaisons commencerait par 17 :

  • 17 est égal au minimum
  • Notre programme compare 17 à 14. La valeur "minimale". Devient 14.
  • Notre programme compare 14 à 12. la valeur de "minimum" devient 12.
  • Notre programme passe 12 à la fin des éléments triés dans la liste.

Notre liste ressemble à ceci :

9 17 14 12
9 12 17 14

Ce processus se répète jusqu`à ce que notre liste soit ordonnée. Lorsque notre algorithme a fini de s`exécuter, la liste suivante est renvoyée :

9 12 14 17

Notre liste est triée par ordre croissant.

Comment créer une sorte de sélection en Java

C`est une chose de savoir comment fonctionne une sorte de sélection ; c`en est une autre de construction. Code pour laisser un ordre de tri sélectif en Java qui utilise la logique décrite dans la procédure pas à pas

Paramètres lancez le programme

Créez un fichier appelé selection_sort.java. Nous allons commencer par importer la bibliothèque Java Arrays dans notre code :

Nous utilisons cette bibliothèque plus tard dans notre code. nous l`utilisons pour convertir notre plage triée en une chaîne afin que nous puissions l`imprimer sur la console.

Créer une fonction de tri

Ensuite, nous déclarerons une classe et nous créerons une méthode pour faire notre sélection de tri Ajoutez ce qui suit à votre fichier selection_sort.java :.

Dans notre classe, nous avons défini une méthode appelée sortNumbers qui effectue notre tri. Commençons par calculer la longueur de notre tableau. Nous stockons la longueur de notre tableau dans une variable Java .

Ensuite, nous créons un LUCRATIVE boucle Java . Ce cycle parcourt chaque élément de notre liste. À l`intérieur de cette boucle se trouve l`élément minimum, qui est le premier élément de la liste

Ensuite, nous exécutons une autre boucle pour comparer l`élément minimum à chaque élément de la liste.

Si le nombre lu par la boucle est inférieur au nombre minimum, la valeur « minimale » devient ce nombre. Dans notre boucle, « nombre » représente la valeur de l`indice du nombre auquel nous comparons la valeur minimale.

Une fois que le nombre minimal a été comparé à chaque numéro de la liste, notre boucle pour les arrêts internes. Le nombre minimum est ensuite déplacé après tous les numéros triés de la liste.

Appeler la fonction de tri

Notre code ne fait rien pour le moment . Nous n`avons pas encore appelé notre classe et avons donné une liste à trier

Dans la méthode sortNumbers dans la liste, ajoutez le code suivant :.

Dans notre méthode principale, nous avons déclaré une liste d`éléments de type appelée toSort. Nous initialisons ensuite une instance de notre classe SelectionSort appelée newSort. Nous l`utilisons pour appeler notre méthode sortNumbers, qui trie les valeurs ‚Äã‚Äãdans le tableau de toSort

Après la méthode sortNumbers est exécuté, nous imprimons le tableau trié sur la console. Nous faisons cela en utilisant la méthode Arrays.toString(), qui convertit notre tableau en une liste de chaînes.

Exécutons notre code :

Notre liste a été triée

Sélectionnez Trier Java : Trier les valeurs dans l`ordre décroissant

Il est intéressant de noter que vous pouvez trier les valeurs. dans l`ordre décroissant Pour cela, remplacez la ligne de code suivante dans votre méthode sortNumbers :

Avec ce code :

Ce code vérifie si la valeur "minimale" est supérieure à l`accès pour la boucle. Cela signifie que la valeur "minimum" reflétera la valeur la plus élevée dans une liste plutôt que la valeur la plus basse.

Pour éviter toute confusion, vous devez renommer "minimum" en "maximum" si vous triez une liste dans ordre décroissant.

Vous l`avez fait. Vous avez réglé une liste en Java en utilisant le tri par l`algorithme de sélection.

Quelle est la complexité d`un tri par sélection Java ?

Il y a trois complexités temporelles que nous devons prendre en compte lors de l`évaluation d`une algorithme. le meilleur des cas, le pire des cas et le cas moyen

trier la complexité de la sélection du meilleur, du pire et du pire des cas de O (n ^ 2). Cela signifie que l`algorithme en prendra de manière exponentielle à mesure que le nombre d`éléments dans une liste augmente.

Êtes-vous confus par la complexité des algorithmes ? Découvrez notre série en deux parties sur la notation Big O . C`est la notation que nous utilisons pour décrire la complexité des algorithmes.

Conclusion

Les tris par sélection sont un moyen efficace de trier des listes de données. Ils fonctionnent en sélectionnant le plus petit élément d`une liste non triée et en le déplaçant vers le haut de la liste non triée. Ce processus se répète jusqu`à ce que la liste soit triée.

Est-ce que tu veux devenir développeur Java ? Consultez notre Guide d`apprentissage Java . Dans ce guide, vous trouverez les meilleurs conseils d`apprentissage et des conseils sur les meilleurs cours et ressources d`apprentissage en ligne .