Originariamente inviato da mico
ti consiglio di vedere qui perché è molto chiaro .. trovi anche qualcosa su altri algoritmi di sort classici come il bubble sort!
In realtà il qsort non è il più veloce in assoluto tra gli algoritmi di ordinamento come lascia intendere questo articolo, è MEDIAMENTE il più veloce, in altre parole su un campione di array da ordinare distribuito casualmente rispetto all'ordinamento preesistente negli array che compongono il campione, è quello che ottiene un numero maggiore di ordinamenti più veloci rispetto ad altri algoritmi.
Per fare un esempio se metti a confronto selectionsort e quick sort nell'ordinamento di un array già ordinato, non c'è speranza, il selection sort termina prima perchè quello è il caso migliore per il selectionsort.