L'exemple de cet article indique le type bouillonnant conclu par l'algorithme de tri Java. Partagez-le pour tout le monde pour votre référence. L'analyse spécifique est la suivante:
Avant-propos: Bubblesort est à son tour deux nombres adjacents, mettez la décimale devant et le grand nombre est en retard.
Jetons un coup d'œil à la mise en œuvre de l'algorithme du tri bouillonnant en Java.
Le tri des bulles est une méthode de tri de l'ordinateur.
1. "La complexité de programmation" est très faible et il est facile d'écrire du code;
2. Il a une stabilité.
Cependant, le tri et le tri binaire déséquilibré tout le long et les routes des secondes sont plus rapides que le tri bouillonnant, et ils sont stables, mais la vitesse n'est pas aussi bonne que le tri d'empilement.
Trier rapidement. Le tri des bulles est complété par les voyages N-1.
Les algorithmes de tri à bulles sont stables, et l'espace supplémentaire de O (1), la complexité de temps de comparaison et d'échange sont O (n ^ 2), adaptatifs, pour l'algorithme de tri de base, la complexité temporelle est O (n). La nature de l'algorithme de bulle est similaire à celle de l'algorithme d'insertion, mais un peu plus élevée pour les frais généraux du système.
Processus de tri
Imaginez le réseau trié r [1..n] érigé verticalement, et chaque élément de données est considéré comme une bulle lourde. .
Implémentation du code:
// classe Bubble Bubblesort {public static void tri (données comparables) {// la longueur du tableau int lan = data.length; Test comparable = NULL; Exchange if (data [j] .compareto (data [j -1]) <0) {test = data [j]; / L'échange se produit, donc le logo d'échange est défini sur IsExchanged = true;} // fin si} // fin pour // Le tri de ce voyage n'a pas été échangé. {Return;} // end if} // end pour} // terminer le tri public static void main (string [] args) {// ci-dessus jdk1.5, le type de données de base peut être automatiquement emballé // int, double, etc. Le type de base de la classe d'emballage a implémenté l'interface comparable comparable [] C = {4, 9, 23, 45, 27, 5, 2}; .out.L'utilisation de la méthode de tri bouillonnante pour trier N données, et une comparaison totale de N-1 est requise. S'il s'agit à l'origine d'un ordre de données, une comparaison N-1 est nécessaire. L'algorithme de la méthode de tri bouillonnant est très simple et l'efficacité est mauvaise.
On espère que cet article est utile à la conception du programme Java de tous.