Algorithme de tris

Bonjour,

J'ai un problème de compréhension en algorithmie, je vous explique.
Ci joint, vous pourrez trouver l'exercice et la résolution de l’exercice que j'ai reçu à l'école mais il y a des étapes que je ne comprends.
Par exemple ce que j'ai encadré en jaune, pourquoi font-ils ( n=i-1) à la 4e étape ? et comment s'appelle le tris utilisé sur la troisième image car je ne la comprends pas des masses non plus. J'ai essayé de la trouver sur internet mais je ne vois que les tris par insertion, sélection et a bulles et je n'ai pas l'impression que ce sont ces algo là qui sont utilisés.
Comme c'est un élève qui a fait la résolution, je ne sais pas si c'est lui qui a fait des erreurs ou si je ne comprends vrmt pas les étapes.

Les examens approchent et je ne suis vraiment pas rassuré...

Merci d'avance pour vos réponses.

Falcaol

L'instruction n=i-1 ...
Le programmeur vient de 'lire' les informations des 30 abonnés (30 maxi). Avec comme convention : Quand il lit 'zzz', ça veut dire que la liste est finie. Je ne suis pas sûr que ce soit totalement conforme à l'énoncé.

Quand le programme quitte la boucle en question, si il y avait 15 abonnés par exemple, i vaut 16. En faisant n=i-1, il obtient donc n=nombre d'abonnésPour la deuxième question, désolé, mais le document est quasi illisible. Il va falloir que tu fasses un effort de 4 ou 5 minutes : taper au propre ce qu'il y a sur cette feuille de papier.

Merci beaucoup tbc92 ! Rien qu'avec ça, j'y vois déjà beaucoup plus claire :mrgreen:
Désolé pour l'image, je pensais que c'était lisible mais faut croire que non mdr , j'ai retapé ça sur Word. Tu retrouveras ça ci-dessous.
Encore merci pour cette première réponse !

Falcaol

Pourquoi une image ?
Copie le code dans ton message. Et utilise la balise Code pour que la mise en page soit lisible ( la balise code, c'est le bouton # à droite dans la barre de boutons). Comme ça , on peut repartir de ton code, c'est plus facile.

Code:

---

// Exemple d'utilisation de la balise code

---

Et en plus, en tapant cette réponse, je ne vois plus ton image... donc obligé d'arrêter là.

Bon, j'ai lu le document word.
Il y a beaucoup d'erreurs. L'élève a essayé de reproduire le tri bulle (enfin, si je me souviens bien du nom) mais il a fait des erreurs.

D'accord ! Encore merci ! Je ne savais que je pouvais recopier le code ici, je me suis seulement inscris aujourd'hui :/ ... Mais je le saurai pour la prochaine fois !
Si ce n'est pas trop demandé, quel serait alors le bon algorithme pour trier ça ? .. J'avoue que je suis assez perdu avec les tris ...

salut

tes variable temporaire ne sont jamais affecté ... tu as fait une inversion a chaque debut de variable temporaire
voici un exemple de code

Code:

---

1 2 3 4

STRVAR = TAB[i] TAB[i] = TAB[J] TAB[J] = STRVAR

---

après il y a plus simple avec seulement un Tableau

Code:

---

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18

ABONNE = ENREGISTREMENT NOM : .. PRENOM : ... ... HEURE MINUTE ... FIN ENREGISTREMENT   TABABONNE = TABLEAU[1..30] DE ABONNE   ....   SI TABABONNE[i].temps > TABABONNE[J].temps ALORS DEBUT VARABONNE = TABABONNE[i] TABABONNE[i] = TABABONNE[J] TABABONNE[J] = VARABONNE FIN

---