Qu'est-ce qu'un genre de bulles en java
Ce blog discutera de l'utilisation et de la mise en œuvre du «tri de bulles» dans Java.
Qu'est-ce qu'un «tri à bulles» en Java?
Le "Tri bulle»L'algorithme est l'algorithme de tri le plus simple. Dans cet algorithme, un tableau est traversé à partir du premier élément jusqu'à la dernière telle que chaque élément est comparé à la suivante. Dans le cas de l'élément précédent étant supérieur à l'élément suivant d'un tableau, les deux éléments sont échangés.
Complexité temporelle
Il y a deux boucles imbriquées dans l'algorithme de tri de bulles. Par conséquent, la complexité du temps sera «O (n ^ 2)", où "n»Correspond à la longueur du tableau qui doit être trié.
Implémentation de «bulle» en Java
Dans la démonstration ci-dessous, la mise en œuvre de l'algorithme de tri de bulles sera effectuée et expliquée étape par étape:
public static void algobubblesort (int [] bubblearray, int le long)pour (int i = 0; i< length-1;i++)
pour (int j = 0; j< length-i-1; j++)
if (bubblearray [j + 1]
bubblearray [j] = bubblearray [j + 1];
bubblearray [j + 1] = swapValues;
int [] donné par rapport = 4, 2, 1, 3, 10, 8, 15;
int arrayLength = donné.longueur;
algobubblesort (donné par rapport, arrayLength);
Système.dehors.print ("Le tableau trié de bulles devient:");
pour (int i = 0; i
Selon le code donné, suivez les instructions enrôlées:
- Tout d'abord, définissez la fonction "algobubblesort ()«Dans lequel le premier paramètre pointe vers le tableau passé qui doit être trié et le dernier paramètre pointe vers sa longueur (tableau).
- Dans la définition de la fonction, parcourez les éléments de tableau accumulés un par un dans le premier "pour" boucle.
- Dans l'étape suivante, appliquez un intérieur "pour”Boucle qui itère jusqu'au deuxième dernier élément de tableau. C'est parce que, à chaque itération, le plus grand élément de tableau sera placé au dernier index; Par conséquent, il est évité dans cette itération.
- Dans ce dernier "pour”Boucle, vérifiez la condition de telle sorte que si l'élément précédent est supérieur à l'élément suivant, les valeurs échangeront de telle manière que la valeur la plus petite soit placée en premier dans l'ordre ascendant et ainsi de suite avec les valeurs itérées supplémentaires.
- Dans le principal, déclarez un tableau comprenant les valeurs entières indiquées de manière non triée.
- Dans l'étape suivante, associez le «longueur”Propriété avec le tableau pour retourner la longueur du tableau.
- Après cela, invoquez la fonction définie en passant le tableau déclaré et sa longueur comme ses paramètres (fonction).
- Enfin, parcourez le tableau en considérant sa longueur, et la fonction accessible sera «Tri bulle”Le tableau d'une manière ascendante.
Sortir
Dans la sortie ci-dessus, on peut observer que le tableau donné a été trié en conséquence.
Conclusion
"Tri bulle«En Java est réalisé en traversant un tableau du premier élément au dernier, et chaque élément est comparé à la prochaine étape par étape de telle sorte que le tableau est récupéré dans l'ordre croissant. Ce blog a expliqué l'algorithme et la mise en œuvre du tri des bulles en Java.