Dividir i vèncer · 2.4
Quicksort
Ordenar triant un pivot i partint el vector en menors i majors. Molt ràpid a la pràctica, encara que el cas pitjor és quadràtic.
Conceptes clau
- Partició (Hoare i Lomuto)
- Elecció del pivot
- Cas pitjor i cas mitjà
sortde la STL
0comparacions
0moviments
cost