Comment implémenter le tri de sélection en Java?

Cet article vous aidera à bien comprendre le tri de sélection en Java avec une démonstration pratique appropriée pour le même.

est l'un des algorithmes les plus simples à apprendre et à coder. Cet article vous aidera à entrer dans les détails du tri par sélection en Java. Les pointeurs suivants seront traités dans cet article,



Alors commençons avec cet article Selection Sort In Java,



La partie la plus importante du tri par sélection est de comprendre que l'algorithme gère deux sous-tableaux:

  • Un sous-tableau est le tableau trié
  • Un autre sous-tableau est le tableau non trié

Image - Tri de sélection en Java - Edureka



Le sous-tableau trié est conservé au début du tableau d'origine tandis que le reste de la partie forme le sous-tableau non trié. L'algorithme déplace le plus petit élément du tableau non trié à la fin du tableau trié.
Pour être précis, cela ne bouge pas, il échange les plus petits éléments du tableau non trié avec le premier élément du tableau non trié, puis augmente l'indice du tableau trié.

Rendons les choses plus simples. Le tri par sélection trouve d'abord le plus petit élément du tableau non trié (tableau [0..n], qui est le tableau complet de la première itération) et le remplace par le premier élément. Ensuite, il trouve le deuxième plus petit élément du tableau non trié (c'est-à-dire le tableau [1..n]) et l'échange avec le deuxième élément, et l'algorithme continue de le faire jusqu'à ce que le tableau entier soit trié.

comment terminer le programme en java

Ainsi, le tableau trié passe de 0 à n à chaque itération et le tableau non trié réduit la forme n à 0 à chaque itération. Comme l'algorithme sélectionne en permanence les plus petits éléments et les échange dans sa position correcte, il est donc appelé Tri de sélection.
La complexité temporelle étant l'un des facteurs les plus importants dans l'analyse de l'efficacité de l'algorithme, examinons la complexité temporelle du tri par sélection.



  • Pire complexité des cas: O (n2)
  • Meilleure complexité des cas: O (n2)
  • Complexité moyenne des cas: O (n2)

Passer à cet article sur le tri par sélection en Java

Algorithme de tri par sélection

Étape 1 et moins Définissez Min_Index sur 0
Étape 2 et moins Rechercher le plus petit élément du tableau
Étape 3 et moins Swap avec la valeur avec l'élément à Min_Index
Étape 4 et moins Incrémenter Min_Index pour pointer vers l'élément suivant
Étape 5 et moins Répétez jusqu'à ce que le tableau complet soit trié

Passer à cet article sur le tri par sélection en Java

Exemple de tri par sélection

xarray [] = 15 10 99 53 36

Trouvez le plus petit élément du tableau [0… 4] et échangez-le avec l'élément du début
10 15 99 53 36

différence entre étendre et implémenter

Trouvez le plus petit élément dans arr [1… 4]. Comme 15 est le plus petit élément suivant, passez à l'élément suivant.
10 15 99 53 36

Trouvez l'élément minimum dans arr [2… 4] & et échangez-le avec l'élément troisième élément
10 15 36 53 99

Trouvez le plus petit élément dans arr [1… 4]. Comme 53 est le plus petit élément suivant, passez à l'élément suivant.
10 15 36 53 99

Le dernier élément est par défaut à sa position correcte.
10 15 36 53 99

Maintenant que nous comprenons le fonctionnement de l'algorithme de tri par sélection, voyons comment implémenter le tri par sélection en Java.

Sélection Méthode de tri en Java

void sort (int array []) {int n = array.length // Boucle pour augmenter la limite du tableau trié pour (int i = 0 i

Examinons enfin le programme Java complet pour effectuer le tri par sélection.

Programme de tri par sélection en Java

class SelectionSort {// Méthode de tri par sélection void sort (int array []) {int n = array.length for (int i = 0 i

Production:

comment déployer une application java dans aws

Maintenant, après avoir exécuté le programme Java ci-dessus, vous auriez compris comment fonctionne le tri de sélection et comment l'implémenter en Java. J'espère que ce blog vous sera informatif et aura une valeur ajoutée.Nous sommes donc arrivés à la fin de cet article sur «Tri par sélection en Java». Si vous souhaitez en savoir plus,Vérifiez par Edureka, une entreprise d'apprentissage en ligne de confiance. Le cours de formation et de certification Java J2EE et SOA d'Edureka est conçu pour vous former aux concepts Java de base et avancés ainsi qu'à divers frameworks Java tels que Hibernate et Spring.

Vous avez une question pour nous? Veuillez le mentionner dans la section commentaires de ce blog et nous vous répondrons dans les plus brefs délais.