QUICK SORT
Idea base: ordinare un array corto Ë molto meno costoso che ordinarne uno lungo.
Conseguenza: puÚ essere utile partizionare líarray in due parti, ordinarle separatamente, e infine fonderle insieme.
In pratica:
- si suddivide il vettore in due ėsub-arrayî, delimi-tati da un elemento ėsentinellaî (pivot)
- il primo array deve contenere solo elementi mi-nori o uguali al pivot, il secondo solo elementi maggiori del pivot.