besoin d aide et de vrification algo tri bulle

Re: besoin d aide et de vrification algo tri bulle

Citation:

Envoyé par dju.ly

échanger Tab_ent [i] et Tab_ent 5i+1]

Quand tu recopie tes exercices, tu devrait vérifier qu'il n'y a pas de fautes de frappe.

Citation:

Envoyé par dju.ly

Sinon inversion Vrai

Non! si on fait ça, le programme va sortir trop tôt de la boucle (en fait dès qu'il y aura au moins deux valeurs consécutives triées)

On peut corriger cet algo comme ceci

Code:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
 
Algo CLASSEMENT COISSANT DE NOMBRE ENTIER
 
VAR
Tab_ent [1à 5] : tableau de réel
i : entier
Nb_saisi : entier
N : entier 
Inversion : boléen 
 
Remarque Pense à indenter ton code, c'est plus lisible
Début
 
  Tab_ent [1] <- 45
  Tab_ent [2] <- 50
  Tab_ent [3] <- 2
  Tab_ent [4] <- -45
  Tab_ent [5] <- 46
 
  Remarque A quoi sert cette demande puisque tu n'en tiens pas compte ensuite ??
  Saisir "Combien de nombre entier souhaitez vous traitez?",Nb_saisi
 
  Remarque A quoi sert ceci ??
  N <=5
 
  Répeter
 
    inversion <- FAUX
 
    Pour i de 1 à 5-1 faire
 
      Si Tab_ent [i]>Tab_ent[i+1] alors
        échanger Tab_ent [i] et Tab_ent [i+1]
        Remarque Tu as effectué une inversion donc il faut signaler le fait !!
        inversion <- Vrai
      Fin si
 
    Fin pour
 
  jusqu'à inversion = Vrai 
 
Fin

merci bocoup pour ton aide