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 | |||
teaching:progappchim:tris [2021/09/22 09:23] – 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] | ||
... | ... | ||
</ | </ |