Maison >Java >javaDidacticiel >Comment implémenter le tri par insertion en Java

Comment implémenter le tri par insertion en Java

小老鼠
小老鼠original
2024-01-18 16:57:441363parcourir

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.

Comment implémenter le tri par insertion en Java

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!

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