Discussion:Implémentation d'algorithmes classiques/Algorithmes de tri/Tri rapide
Aller à la navigation
Aller à la recherche
Code C faux :[modifier le wikicode]
Après avoir testé le code C, j'ai remarqué l'ajout systématique d'un 0 en début du tableau (et donc la perte du dernier élément).
Codes testés :[modifier le wikicode]
Remarque pour python :[modifier le wikicode]
Le code proposé n'est absolument pas pythonique. Je peux comprendre que cela correspond mieux peut-etre à l'algorithme initial en pseudocode, mais le code Ruby est lui un code simple. Une implémentation plus proche de l'esprit de python (testée) serait :
def qsort(liste):
if len(liste) <2 :
return liste
else:
p = choice(l)
return qsort([x for x in liste if x <= p]) + [p] + qsort([x for x in liste if x > p])
Rosslaew (discussion) 30 septembre 2012 à 03:33 (CEST)