QUICK SORT

Struttura dellíalgoritmo

• scegliere un elemento come pivot

• partizionare líarray nei due sub-array

• ordinarli separatamente (ricorsione)

Líoperazione-base Ë il partizionamento

dellíarray nei due sub-array. Per farla:

• se il primo sub-array ha un elemento > pivot, e il secondo array un elemento < pivot, questi due elementi vengono scambiati

Poi si riapplica quicksort ai due sub-array.

Diapositiva precedente

Diapositiva successiva

Torna alla prima diapositiva

Visualizza versione grafica