Algorithme par insertion recursif
Fermé
Intelego
Messages postés
1
Date d'inscription
dimanche 9 décembre 2018
Statut
Membre
Dernière intervention
9 décembre 2018
-
Modifié le 10 déc. 2018 à 00:08
KX Messages postés 16668 Date d'inscription samedi 31 mai 2008 Statut Modérateur Dernière intervention 17 mars 2023 - 10 déc. 2018 à 07:54
KX Messages postés 16668 Date d'inscription samedi 31 mai 2008 Statut Modérateur Dernière intervention 17 mars 2023 - 10 déc. 2018 à 07:54
A voir également:
- Algorithme par insertion recursif
- Insertion liste déroulante excel - Guide
- Ppcm algorithme - Forum Programmation
- Insertion sommaire word - Guide
- Pgcd algorithme - Forum Programmation
- Insertion signature word - Guide
1 réponse
KX
Messages postés
16668
Date d'inscription
samedi 31 mai 2008
Statut
Modérateur
Dernière intervention
17 mars 2023
3 005
10 déc. 2018 à 07:54
10 déc. 2018 à 07:54
Bonjour,
Tu peux rajouter quelques lignes d'affichage :
Au début de la méthode :
À la fin :
Ce qui donne :
Les valeurs de n sont en ordre décroissant pour la partie de code qui est avant l'appel récursif, mais elles sont en ordre croissant pour la partie de code qui est après.
Tu peux rajouter quelques lignes d'affichage :
Au début de la méthode :
System.out.println("Begin n=" + n + " arr=" + Arrays.toString(arr));
À la fin :
System.out.println("Finish n=" + n + " arr=" + Arrays.toString(arr));
Ce qui donne :
Begin n=5 arr=[12, 11, 13, 5, 6] Begin n=4 arr=[12, 11, 13, 5, 6] Begin n=3 arr=[12, 11, 13, 5, 6] Begin n=2 arr=[12, 11, 13, 5, 6] Begin n=1 arr=[12, 11, 13, 5, 6] // Il n'y a pas de Finish n=1 à cause du return Finish n=2 arr=[11, 12, 13, 5, 6] Finish n=3 arr=[11, 12, 13, 5, 6] Finish n=4 arr=[5, 11, 12, 13, 6] Finish n=5 arr=[5, 6, 11, 12, 13]
Les valeurs de n sont en ordre décroissant pour la partie de code qui est avant l'appel récursif, mais elles sont en ordre croissant pour la partie de code qui est après.