Gentili utenti,
potreste essere tanto gentili da spiegarmi passo passo il quick sort o magari linkarmi qualche guida on line, perche' ci sto sbattedno la testa da parecchio tempo ma non riesco mai a capire un tubo.
Vi ringrazio in anticipo per le risposte che vorrete darmi.
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.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!
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.
Il centro dell'attenzione non è sempre un buon posto in cui trovarsi
Mai discutere con uno stupido, la gente potrebbe non capire la differenza. (O. W.)
Permessi di invio
Rispondi quotando