L'idée de base du tri des bulles est de voir le tableau à tri comme tombant d'en haut, les enregistrements avec des mots clés plus petits comme plus légers, les mots clés avec des mots clés plus grands comme plus lourds, les valeurs de mots clés plus petits que les bulles dans l'eau flottant vers le haut et les mots clés plus grands comme les pierres dans le naufrage de l'eau et que le tri se termine lorsque toutes les bulles flottent à la position correspondante.
Analyse des performances de l'algorithme
(1) élément complexe temporel. Le nombre total de fois est de 3/2 (n-1) * n
(2) Complexité de l'espace. Une seule unité auxiliaire est utilisée pour la complexité de l'espace de O (1)
(3) La stabilité de l'algorithme. Le tri à bulles est un algorithme de tri stable
/ * * Kiss_my_love * 2012/8/20 * bubble sriet ** / public static objet [] bubblesort (objet [] srie) {for (int i = 1; i <sort.length; i ++) {for (int j = 0; j <sort.length-i; j ++) {if ((Intger) tri [j]> (Integer) tri [j + 1]) {objet Temp =; j]; tri [j] = tri [J + 1]; trier [j + 1] = temp; }}} return tri; }Merci d'avoir lu cet article, j'espère que cela peut vous aider et merci pour votre soutien à ce site!