Comment implémenter le tri par insertion en Java

Méthode d'implémentation : 1. Créez un exemple de fichier Java ; 2. Utilisez la méthode de tri pour insérer l'algorithme de tri ; 3. Utilisez une boucle for pour parcourir le tableau et insérez chaque élément dans la position correcte dans le tableau partiel trié ; .Dans main Le tableau est trié dans la méthode 5. Il suffit de sortir le résultat.

Le système d'exploitation de ce tutoriel : système Windows 10, ordinateur Dell G3.

L'algorithme de tri par insertion peut être implémenté en Java en utilisant le code suivant :

public class InsertionSort {
    public static void sort(int[] arr) {
        int n = arr.length;
        for (int i = 1; i < n; i++) {
            int key = arr[i];
            int j = i - 1;
            while (j >= 0 && arr[j] > key) {
                arr[j + 1] = arr[j];
                j--;
            }
            arr[j + 1] = key;
        }
    }
    public static void main(String[] args) {
        int[] arr = {5, 2, 8, 3, 9, 1};
        sort(arr);
        for (int num : arr) {
            System.out.print(num + " ");
        }
    }
}

Dans l'exemple ci-dessus, la méthode de tri implémente l'algorithme de tri par insertion. L'algorithme parcourt le tableau, insérant chaque élément à la position correcte dans le tableau partiel trié. Enfin, le tableau est trié et les résultats sont affichés dans la méthode main.

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!