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] | ||
| ... | ... | ||
| </ | </ | ||