Description de l'algorithme: Pour un N donné des enregistrements, les deux enregistrements adjacents sont comparés en séquence du premier enregistrement. Lorsque l'enregistrement actuel est supérieur à l'enregistrement suivant, la position d'échange est effectuée. Après un cycle de comparaison et d'échange, le plus grand record parmi les N enregistrements sera en première position; Ensuite, le deuxième cycle de comparaison est effectué sur les enregistrements précédents (N-1); Le processus est répété jusqu'à ce qu'il ne reste qu'un seul enregistrement pour la comparaison.
Le tri des bulles est très facile à comprendre. Prendre le tri de petit à grand comme exemple, chaque cycle de tri trouve la valeur maximale dans la séquence non triée et la met à la fin.
Supposons que la longueur du tableau est n:
(1) Comparez les deux données adjacentes à l'avant et à l'arrière. Si les données précédentes sont supérieures aux données suivantes, échangez les deux données.
(2) Après avoir traversé les 0èmes données du tableau vers les données N-1 une fois, les données les plus importantes seront "coulées" à la N-1e position du tableau.
(3) n = n-1. Si N n'est pas 0, répétez les deux étapes précédentes, sinon le tri sera terminé.
Ce qui précède est l'idée de base du tri des bulles, et vous pouvez écrire du code rapidement en fonction de cette définition.
Tri de paquet; / ** * Toi de bulles * moyenne o (n ^ 2), meilleur o (n), pire o (n ^ 2); Complexité de l'espace o (1); Écurie; Simple * @author zeng * * / classe publique Bubblesort {public static void bubblesort (int [] a) {int n = a.Length; int temp = 0; for (int i = 0; i <n; i ++) {for (int j = 0; j <ni-1; j ++) {if (a [j] <a [j + 1]) {temp = a [j]; a [j] = a [j + 1]; a [j + 1] = temp;}}}} public static void main (String [] args) {int [] a = {49,38,65,97,76,13,27,50}; bubblesort (a); pour (int j: a) System.out.print (j + "");}}Résumer
Ce qui précède concerne la simple implémentation du tri des bulles Java, et j'espère que cela sera utile à tout le monde. Les amis intéressés peuvent continuer à se référer à d'autres sujets connexes sur ce site. S'il y a des lacunes, veuillez laisser un message pour le signaler. Merci vos amis pour votre soutien pour ce site!