Quick Sort

Si divide il vettore di valori in due parti spostando un elemento, detto pivot in una posizione tale che, renda tale pivot più grande di tutti i valori che si trovano nelle posizioni precedenti e più piccolo di tutti i valori nelle posizioni successive. Si applica in modo ricorsivo il procedimento nelle due partizioni ottenute. Analisi algoritmica e stesura del codice C corrispondente.

Materia: Informatica.
Destinatari: Classi seconde/terze del Liceo Scientifico opzione Scienze Applicate e Tecnico settore Tecnologico  indirizzo Informatica.
Professoressa: Antonella Tentella.