Forum de mathématiques - Bibm@th.net
Vous n'êtes pas identifié(e).
- Contributions : Récentes | Sans réponse
Pages : 1
#1 08-02-2009 18:54:23
[Python] Algorithme de tri à bulles
Bonjour,
Quelqu'un saurais comment programmer un algorithme de tri à bulles en python?
Je sais comment fonctionne l'algorithme mais je n'arrive pas à voir comment je pourrais le programmer autre quand faisant des conditions car sa prendrais trop de temps et puis ca ne se terminerais pas forcement enfin c'est plutôt "spayce" ...
Merci d'avance pour votre aide
@+
Dernière modification par Lutcho74 (08-02-2009 18:56:56)
La seule façon raisonnable de vivre en ce bas monde, c'est en dehors des règles.
Hors ligne
#2 08-02-2009 20:01:41
- yoshi
- Modo Ferox
- Inscription : 20-11-2005
- Messages : 16 991
Re : [Python] Algorithme de tri à bulles
SAlut,
Je ne vais pas réinventer la roue mais te demander de suivre ce lien : http://guigui.developpez.com/sources/TriPython/
Il y a plusieurs algos de tri implémentés...
Va trouver bonheur...
@+
PS sinon, une méthode de tri existe nativement en Python :
sort()
Tu crées une liste (je l'appelle liste) liste =[12,5,8,9,3,0,5,16]
liste.sort()
print liste ---> [0, 3, 5, 5, 8, 9, 12, 16]
Arx Tarpeia Capitoli proxima...
Hors ligne
#3 08-02-2009 21:24:44
Hors ligne
#4 17-01-2015 06:41:22
- Jacqueline
- Membre
- Inscription : 17-01-2015
- Messages : 1
Re : [Python] Algorithme de tri à bulles
Il semblerait que le problème de random ne soit dérangeant que lors d'une utilisation commerciale de ce module.
En effet, la fonction est déterministe.
Je pense que pour une étude (asymptotique) de cas random suffise amplement.
Désolé de vous avoir dérangé, et merci encore une fois.
__________________________________________________________
Try out our free a+ vce and latest security plus certification comptia security plus practice exam training courses to get high flying success in final and www.northeastern.edu exams, mcts College of Notre Dame of Maryland is also very useful tool.
Dernière modification par Jacqueline (06-02-2015 09:28:00)
Hors ligne
Pages : 1