Discussion :

[achevar]

Bonjour je chercher a faire un Tri a bulle pour N variable je tourne en rond la seule piste que j'ai c'est que l'ont doit utiliser 2 boucles "pour " mais si vous arrivez a le faire avec "Tantque" sa serait geniale merci pour vos futures reponses

[droggo]

Koa,

Il y a des milliers de pages sur Google qui parlent de cet algorithme.

On l'implémente généralement avec des boucles for, car elles y sont parfaitement à leur place : on connaît les limites de boucles, début et fin, avant d'y entrer, et les boucles for sont faites pour ce cas.

Quant à passer d'une boucle for à une boucle TantQue (while), c'est si simple que je te laisse réfléchir un peu.

Qia,

Merci

Facile quand on connait c'est sur. Merci d'avoir ecris un post utile

Je pense que mon post est utile :

- J'explique pourquoi on utilise plutôt des boucles for que des while

- et pour passer d'une à l'autre, je te dis de réfléchir, ce qui va entraîner :

*- Comprendre comment fonctionne une boucle for
*- idem pour une boucle while
*- une fois cela acquis, passer d'une boucle for à une boucle while est facile (mais pas forcément l'inverse ).

[ToTo13]

Bonjour,

étant donné que c'est un problème de base sur traité sur le web, on te propose de nous donner ce que tu as déjà fait.
Peu importe le type de boucle car lorsque nous t'aurons aidé à faire un tri à bulles juste, nous t'aiderons pour modifier les boucles.

[achevar]

voila j'arrive a la faire avec 3 valeurs que je connais mais je ne comprend pas comment on peux faire pour le generaliser a N variable. Et je sais que c'est les bases de chez bases et qu'il est trés vus sur internet mais je ne comprend pas tous c'est pour sa que je voulais de l'aide

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

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
Algo
Entrée A,B,C
Sortie
Debut
 
Si A>B alors
T <-- A 
A <-- B
B <-- T
Fin si
 
Si B>C alors
T<--B
B<--C
C<--T
Fin si
 
Si A>B alors
T<--A
A<--B
B<--T
Finsi
 
	Ecrire (A,B,C)
fin

[pseudocode]

voila j'arrive a la faire avec 3 valeurs que je connais mais je ne comprend pas comment on peux faire pour le generaliser a N variable. Et je sais que c'est les bases de chez bases et qu'il est trés vus sur internet mais je ne comprend pas tous c'est pour sa que je voulais de l'aide

Déjà, essaye de trouver pourquoi on appelle cela le tri à bulle. Cela te permettra de comprendre le principe, et donc de pouvoir l'implémenter.

[achevar]

parceque c'est la plus grosse bulle qui remonte en premiere

[droggo]

Woe,

voila j'arrive a la faire avec 3 valeurs que je connais mais je ne comprend pas comment on peux faire pour le generaliser a N variable.

Manifestement, tu n'as pas compris que c'est un tableau qu'on trie.

[pseudocode]

parceque c'est la plus grosse bulle qui remonte en premiere

Exact.

Donc une fois que tu as fait remonter la plus grosse bulle, tu est sûr d'avoir placé le plus grand élément à l'extrémité du tableau. On se retrouve donc avec un tableau dont les N-1 premiers élements sont dans un ordre inconnu, et le Nième élément est bien placé.

[???Z??????] --> [?????????][Z]

Si on réeffectue le tri a bulle sur les N-1 premiers élements, on va faire remonter le plus grand à l'extrémité du sous-tableau.

[??Y??????][Z] --> [????????][YZ]

Et ainsi de suite.

[achevar]

Esque je suis partis sur la bonne voie?

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
algo
entrée
sortie
debut
 
          n<--lire("chaîne de caractere")
          a <-- (T(n)-1)
Pour b <-- 1 à T(n) faire
       Pour c <-- 2 à a faire

[Invité]

Bonsoir,

Voilà une aide de plus :

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

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
Tri croissant de trois valeurs entières
 
Algorithme Trie_croissant
Role Trier 3 variables par ordre croissant
 
Variables A, B, C: entier
          D, E : entier
 
Début
 
  Afficher("Veuillez saisir trois entiers A, B et C")
  Saisir(A, B, C)
 
  Pour E <- 0 à 1
    Si A > B Alors
      D <- A
      A <- B
      B <- D
      Si B > C Alors
          D <- B
          B <- C
          C <- D
      Fin Si   
    Fin Si
  Fin Pour
 
  Afficher ("Trie effectué: ", A, ", ", B, ", ", C)
 
Fin

Celapour 3 variables, pour un nombre de variables n, cela ne devrait pasposer de problème

A+