salve a tutti!!! mi sapete dire dove è + consigliabile utilizzare l'algoritmo di ordinamento quick sort e l'algoritmo bubble sort?? grazie a tutti!!! CIAUZ!
salve a tutti!!! mi sapete dire dove è + consigliabile utilizzare l'algoritmo di ordinamento quick sort e l'algoritmo bubble sort?? grazie a tutti!!! CIAUZ!
http://www.neonargon.com/
----:::[ GoTeNsSj4 ]:::----
è una questione di complessita' e velocità di esecuzione. Il quick sort è più veloce, ma ovviamente più difficile da implementare...
ciao!
"Ogni artista è un cannibale, ogni poeta è un ladro
tutti uccidono la loro ispirazione poi cantano del loro dolore "
Il quicksort è ottimo per dati abbastanza disordinati!!!
Il bubblesort per dati parzialmante ordinati!
P.S. Confermo che il quicksort è + difficile da implementare.... ma è anche il + usato!!!!
il bubble sort è usato solo x motivi didattici, ma spesso mi capita di usare un algoritmo simile per ordinare dei dati strutturati in modo particolare solo xke è + facile da implementare e xke non mi servono prestazioni elevate
qualkuno mi potrebbe postare il codice della funzione qsort di C. Scopo didattico.
Grazie
qui
http://www.virusbye.it/alfiere/guide...na=algoritmica
trovi i vari programmi di ordinamento, il migliore, secondo me, è l'heap-sort perchè lavora su dati in locale (ed utilizza meno memoria) e perchè la sua complessita' è O(n*logn), ovvero il limite + basso finora raggiungibile con un programma di ordinamento.
Come vedi è disponibile il codice in JAVA, ma non dovrebbe essere un problema convertirlo in C
[Homepage] [Contattami]
Powered by: Ubuntu - Debian - Gentoo
Developing: Java - C++ - PHP
[supersaibal]"Perchè tanto Debian è meglio"[/supersaibal]
grazie ma non conosco il java me lo potresti convertire tu
Prova a dare uno sguardo qui: http://www.itaer.it/lavori/sort/sort.htm
grazie mille
In informatica non esiste il migliore.
Esiste lo studio della complessità asintotica di un algoritmo.
L'algoritmo del Bubble Sort ha una complessità di O(n²).
L'algoritmo del Quick Sort ha una complessità di n per i logaritmo in base due di n, quindi molto minore rispetto al bubblesort.
Avendo un pò di conoscenze matematiche si sà che la potenza vince sul logaritmo, e quindi per n che tende ad un numero molto grande, la complessità sarà sempre minore nel caso del quick sort.
n naturalmente è il numero di elementi presenti nel vettore da ordinare.
Se hai un n piccolo puoi usare anche il bubblesort che è anche quello che si impara più facilmente, altrimenti utilizza il quicksort.
Spero di esserti stato chiaro, ciao!
michele
michele.facchin@virgilio.it
Server:irc.azzurra.org | /join #c
Permessi di invio
Rispondi quotando