Originariamente inviato da doraemon83
in effetti si il caso peggiore del quick sort è n al quadrato. ma il caso peggiore è un evento che si verifica molto raramente (solo quando l'array è gia ordinato o è ordinato in senso opposto), a differenza del caso medio.

è stato dimostrato che il quick sort nel caso medio si comporta meglio di qualsiasi altro algoritmo di ordinamento, anche del merge sort. Pur avendo un comportamento asintotico uguale (n log n),
il quick sort richiede costanti moltiplicative piu piccole del merge sort, per cui è considerato il migliore algoritmo di ordinamento

grazie per la delucidazione