Algorithmes de tri — 04 — Le tri rapide (quicksort) et son pire cas
Le tri rapide : pivot, partition, récursion. Pourquoi il est rapide en moyenne (O(n log n)), pourquoi son pire cas est O(n²), et comment choisir un bon pivot.
Articles : quicksort
1 article sur le thème "quicksort".