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 : Notre liste est triée par ordre croissant. Comment créer une sorte de sélection en JavaC`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écroissantIl 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. ConclusionLes 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 . |