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

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

coldplay.xixi
coldplay.xixioriginal
2020-06-15 17:17:032781parcourir

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;               
               }        
                   }     
                      }    }

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!

Déclaration:
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