Comment implémenter le tri à bulles, le tri par sélection, le tri rapide en Java

1.Bubble Sort

Bubble Sort est le type de tri le plus simple, en parcourant à plusieurs reprises tous les éléments du tableau, en les comparant deux à deux, jusqu'à ce qu'il n'y ait plus de nombres à échanger, en terminant le nombre, puis en passant au numéro suivant, jusqu'à ce que tout le tableau soit trié. Parce qu’ils flottent un par un, c’est ce qu’on appelle le tri à bulles. Temps de double boucle O(n^2)

Description de l'algorithme :

1. Comparez deux données adjacentes si. Le premier est plus grand que le deuxième, il suffit d'échanger les deux nombres

2. Faites le même travail de 1 pour chaque numéro adjacent, pour qu'il y ait une équipe du du début à la fin Le dernier numéro d'une équipe est le numéro le plus élevé.

3. Opérations sur tous les éléments sauf le dernier.

4. Répétez les étapes 1 à 3 jusqu'à ce que la commande soit terminée. # 🎜🎜 ## 🎜🎜 ## 🎜🎜 ## 🎜🎜 ## 🎜🎜 # Visualisation du code: # 🎜🎜 ## 🎜🎜 ## 🎜🎜 ## 🎜🎜 ## 🎜🎜 ## 🎜🎜 ## 🎜🎜 #Implémentation du code :

2. (Sélectionner le tri) est un tri intuitif, en déterminant la valeur maximale ou minimale d'une clé, puis en trouvant la valeur maximale ou minimale à partir du nombre trié et en l'échangeant vers la position correspondante. Choisissez la meilleure option suivante. La complexité temporelle de la double boucle est O(n^2) #Dans un tableau non ordonné de longueur N, parcourez n-1 nombres pour la première fois pour trouver le plus petit et échangez-le avec le premier nombre.

Traversez les numéros n-2 en partant du numéro suivant pour la deuxième fois, trouvez le plus petit numéro et échangez-le avec le deuxième numéro.

Répétez l'opération ci-dessus jusqu'à ce que le n-1ème parcours du plus petit nombre et le n-1ème nombre soient échangés, et que le tri soit terminé.

Visualisation de l'algorithme :

#🎜 🎜 #Implémentation du code :

<code><p><img src="https://img.php.cn/upload/article/000/000/164/168309619043778.png" alt="Comment implémenter le tri à bulles, le tri par sélection, le tri rapide en Java"><br></p></code>

1. 3. Le tri rapide
   

QuickSort est le plus couramment utilisé après avoir exclu le tri des facteurs de stabilité. Je voudrais présenter deux façons de l'utiliser. La première consiste à implémenter la fonction qsort directement dans le fichier d'en-tête de mon fichier stdlib.h, ce qui revient à écrire du code normal. Le tri des tableaux est implémenté à l'aide de qsort (nom du tableau, longueur, taille de (longueur du premier nombre), compInc/comoDec). Ce dernier se présente sous forme d’appels récursifs.

2. Description de l'algorithme :

Choisissez un élément de la séquence comme référence.

Réorganisez la séquence et mettez tous ceux plus petits que le repère devant le repère, et inversement à l'arrière (la même taille peut être de chaque côté) Une fois terminé, le benchmark se trouve en position médiane de partition.

Triez les sous-séquences plus petites que l'élément de base et l'élément de base forte pluie via des appels récursifs.

Visualisation de l'algorithme :

#🎜 🎜 #Mise en place du code :

Ce qui précède est le contenu détaillé de. pour plus d'informations, suivez d'autres articles connexes sur le site Web de PHP en chinois!