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 [2021/07/31 23:30] – 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 56: | Ligne 64: | ||
Cf. aussi cette autre visualisation : [[https:// | Cf. aussi cette autre visualisation : [[https:// | ||
| {{ https:// | | {{ https:// | ||
+ | |||
+ | ===== Algorithmes inefficaces ===== | ||
+ | * [[wp> | ||
===== Références ===== | ===== Références ===== | ||
* Sources de codes (qualité à vérifier) [[https:// | * Sources de codes (qualité à vérifier) [[https:// | ||
* [[https:// | * [[https:// |