Tri à bulles en python 3.0 à partir d'un algorithme
Résolu/Fermé
youterk
geekette89 - 8 nov. 2012 à 16:09
- Messages postés
- 191
- Date d'inscription
- mardi 6 mars 2012
- Statut
- Membre
- Dernière intervention
- 13 juillet 2015
geekette89 - 8 nov. 2012 à 16:09
A voir également:
- Trier une liste python sans sort
- Tri a bulle python - Meilleures réponses
- Tri à bulle python liste - Meilleures réponses
- Trie avancée dans une liste imbriquée sans sort() - Forum - Python
- Trier un tableau sans utiliser la fonction sort - Conseils pratiques - Perl
- [Python] Ordonner / filter / trier ??? ✓ - Forum - Python
- Tri à bulles en python 3.0 à partir d'un algorithme ✓ - Forum - Python
- Trier une liste d'élement ✓ - Forum - Python
2 réponses
Heliotte
1 nov. 2012 à 08:08
- Messages postés
- 1491
- Date d'inscription
- vendredi 26 octobre 2012
- Statut
- Membre
- Dernière intervention
- 28 janvier 2013
1 nov. 2012 à 08:08
Bonjour youterk,
Je pense,
....
....
....
Je pense,
....
tant que k < taille(L) faireest mauvais
....
tant que k < taille(L-1) faireest correct si le premier élément du tableau est 1
....
tant que k < taille(L-2) faireest correct si le premier élément du tableau est 0
1 nov. 2012 à 13:49
1 nov. 2012 à 13:52
Modifié par Heliotte le 1/11/2012 à 15:59
Admettons ce tablo de 6 éléments : t(0) = 2, t(1) = 1, t(2) = 3, t(3) = 4, t(4) = 5, t(5) = 6.
k=0: t(0)>t(1) = VRAI, donc on permute.
On recommence, puisque k=-1
t(0) = 1, t(1) = 2, t(2) = 3, t(3) = 4, t(4) = 5, t(5) = 6. (tout est maintenant dans l'ordre pour aller vite )
k=0: t(0)>t(1) = FAUX, on continue ...
k=1: t(1)>t(2) = FAUX, on continue ...
k=2: t(2)>t(3) = FAUX, on continue ...
k=3: t(3)>t(4) = FAUX, on continue ...
k=4: t(4)>t(5) = FAUX, on continue ...
k=5: t(5)>t(6) = FAUX, on continue ... >>> t(6) n'existe pas !
et k=5 est correct puisque plus petit que Len(tablo)
As-tu compris je ce que je voulais dire ?
1 nov. 2012 à 19:46
7 nov. 2012 à 17:21