Java implémente un code de tri à bulles simple

L'exemple de code le plus simple du tri à bulles Java

Le tri à bulles est un algorithme de tri courant. Son idée de base est d'ajuster progressivement la séquence à trier en une séquence ordonnée grâce à la comparaison et à l'échange d'éléments adjacents. Voici un exemple de code Java simple qui montre comment implémenter le tri à bulles :

public class BubbleSort {
    public static void bubbleSort(int[] arr) {
        int n = arr.length;
        for (int i = 0; i < n - 1; i++) {
            for (int j = 0; j < n - i - 1; j++) {
                if (arr[j] > arr[j + 1]) {
                    int temp = arr[j];
                    arr[j] = arr[j + 1];
                    arr[j + 1] = temp;
                }
            }
        }
    }

    public static void main(String[] args) {
        int[] arr = {64, 34, 25, 12, 22, 11, 90};
        bubbleSort(arr);
        System.out.println("排序后的数组：");
        for (int i = 0; i < arr.length; i++) {
            System.out.print(arr[i] + " ");
        }
    }
}

Dans cet exemple, nous définissons une classe BubbleSort, qui contient une méthode statique appelée bubbleSort. Cette méthode accepte un tableau de type int comme paramètre et trie le tableau à l'aide de l'algorithme de tri à bulles.

La partie centrale de l'algorithme est constituée de deux boucles for imbriquées. La boucle externe contrôle le nombre de tours de comparaison, et un total de n-1 tours de comparaison sont requis (n est la longueur du tableau). La boucle interne contrôle chaque cycle d’opérations de comparaison et d’échange. Nous déterminons s'ils doivent échanger leurs positions en comparant les tailles de deux éléments adjacents. Si l'élément précédent est plus grand que l'élément suivant, échangeons leurs positions.

Dans la méthode main, nous créons un tableau arr à trier et appelons la méthode bubbleSort pour le tri. Enfin, nous générons le tableau trié en le parcourant en boucle.

Ce qui précède est l'exemple de code le plus simple pour implémenter le tri à bulles à l'aide de Java. Bien que le tri à bulles soit simple, il est moins efficace pour trier des données à plus grande échelle, c'est pourquoi des algorithmes de tri plus efficaces sont souvent utilisés dans des applications pratiques. Mais en tant qu’algorithme de tri d’entrée de gamme, il conserve une valeur importante en termes d’enseignement et de compréhension.

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!