Allora di queste due tecniche di ordinamento quale e' la piu efficace e mi piacerebbe sapere i cicli che ogniuna fa !
Allora di queste due tecniche di ordinamento quale e' la piu efficace e mi piacerebbe sapere i cicli che ogniuna fa !
Per selezione non l'ho mai sentito..
cmq il bubble sort non è unop dei + performanti, anzi, se ti va male prende un tempo O(n*n)
con n numero degli elementi da ordinare
23-08-2005: Udinese in cémpions lìg
Questa estate l'ho passata a Tallin
se fai una ricerca nel forum, ho postato un link che spiegava tutti i tipi di algoritmi di ordinamento.
Era fatto bene, c'erano sia esempi di codice che esempi "visivi" di funzionamento.
http://epaperpress.com/sortsearch/italian/title.html
Per gli ordinamenti propongo QuickSort
23-08-2005: Udinese in cémpions lìg
Questa estate l'ho passata a Tallin
il quick sort è sicuramente il migliore, ma ha due chiamate ricorsive e quindi è difficile da implementare se non sei abbastanza pratico della ricorsione.
il selection sort è più facile da implementare ma anche più lento.
il bubble sort lascialo stare....
se vuoi ho un esempio con i tre ordinamenti, se ti serve chiedi
Secondo me ogni ordinamento è utile per una determinata situazione.
Ad esempio io ho usato il bubble sort per creare un software che permetteva lo spostamento di banner (spostamaneto che andava dall'alto verso il basso con n posizioni).
È grossolano dire se uno è migliore dell'altro, vanno analizzati i casi di utilizzo!
[ DarCas The Architect ]
[ The DarCas Of Blog ]
Chuck Norris riesce a trovare un pagliaio dentro a un ago
:maLOL:
credo che non è come dici tu!!!Originariamente inviato da DarCas
Secondo me ogni ordinamento è utile per una determinata situazione.
Ad esempio io ho usato il bubble sort per creare un software che permetteva lo spostamento di banner (spostamaneto che andava dall'alto verso il basso con n posizioni).
È grossolano dire se uno è migliore dell'altro, vanno analizzati i casi di utilizzo!
i metodi di sort servono a ordinare un insieme di elementi seguendo un determinato criterio.
il quicksort è matematicamente il più veloce, a seguire il selectionsort e il bubblesort che è lentissimo (tralasciando i vari radiusSort o simili che sono velocissimi ma difficilissimi).
quindi se usi i metodi di sort il cui scopo è quello di ordinare, si può affermare il sistema migliore!
Alka concordi??
alka hai qualcosa da aggiungere alla discussione?