Maison > Java > javaDidacticiel > le corps du texte

Comment implémenter un algorithme de tri à bulles en Java ?

coldplay.xixi
Libérer: 2020-06-15 17:17:03
original
2856 Les gens l'ont consulté

Comment implémenter un algorithme de tri à bulles en Java ?

Comment implémenter l'algorithme de tri à bulles en Java ?

Comment implémenter l'algorithme de tri des bulles en Java :

BubbleSort est l'algorithme de tri le plus simple. Son idée de base est de comparer de manière itérative le premier élément au dernier élément de la séquence d'entrée et d'échanger les positions des deux éléments lorsque les conditions sont remplies. Ce processus se poursuit jusqu'à ce qu'il ne soit plus nécessaire d'effectuer le processus ci-dessus.

Comment implémenter un algorithme de tri à bulles en Java ?

Nous personnalisons une fonction de tri comme sorter(int[]array);

  private static void sorter(int[] array)        
   for(int i=0;i<array.length-1;i++) {         
      for(int j=0;j<array.length-i-1;j++) {             
         if(array[j]>array[j+1]) {                  
           int temp = array[j];                   
            array[j] = array[j+1];                  
              array[j+1] = temp;               
               }        
                   }     
                      }    }
Copier après la connexion

Le code complet est le suivant :

Comment implémenter un algorithme de tri à bulles en Java ?

Les résultats en cours d'exécution sont les suivants :

Comment implémenter un algorithme de tri à bulles en Java ?

Tutoriel recommandé : "Tutoriel vidéo Java"

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!

Étiquettes associées:
source:php.cn
Déclaration de ce site Web
Le contenu de cet article est volontairement contribué par les internautes et les droits d'auteur appartiennent à l'auteur original. Ce site n'assume aucune responsabilité légale correspondante. Si vous trouvez un contenu suspecté de plagiat ou de contrefaçon, veuillez contacter admin@php.cn
Tutoriels populaires
Plus>
Derniers téléchargements
Plus>
effets Web
Code source du site Web
Matériel du site Web
Modèle frontal