Différences
Ci-dessous, les différences entre deux révisions de la page.
Les deux révisions précédentes Révision précédente Prochaine révision | Révision précédente | ||
teaching:progappchim:tris [2017/02/24 12:18] – villersd | teaching:progappchim:tris [2022/12/09 14:25] (Version actuelle) – villersd | ||
---|---|---|---|
Ligne 42: | Ligne 42: | ||
pivot = li[0] | pivot = li[0] | ||
return quicksort([x for x in li[1:] if x <= pivot]) + [pivot] + quicksort([x for x in li[1:] if x > pivot]) | return quicksort([x for x in li[1:] if x <= pivot]) + [pivot] + quicksort([x for x in li[1:] if x > pivot]) | ||
+ | ... | ||
+ | </ | ||
+ | |||
+ | Variante avec choix aléatoire du pivot (en fait de son index dans la numérotation de la liste) : | ||
+ | <code python> | ||
+ | ... | ||
+ | pivot_index = randrange(len(li)) | ||
+ | pivot = li[pivot_index] | ||
... | ... | ||
</ | </ | ||
Ligne 54: | Ligne 62: | ||
{{ https:// | {{ https:// | ||
- | ===== Sources de codes ===== | + | Cf. aussi cette autre visualisation : [[https:// |
- | (qualité à vérifier) | + | | {{ https:// |
- | * [[https:// | + | |
+ | ===== Algorithmes inefficaces | ||
+ | * [[wp>fr:Tri_stupide|Tri stupide]] (bogo sort) | ||
+ | ===== Références ===== | ||
+ | * Sources de codes (qualité à vérifier) [[https:// | ||
+ | * [[https:// |