algoritmi di ordinamento...

[GoTeNsSj4]

salve a tutti!!! mi sapete dire dove è + consigliabile utilizzare l'algoritmo di ordinamento quick sort e l'algoritmo bubble sort?? grazie a tutti!!! CIAUZ!

[elevation]

è una questione di complessita' e velocità di esecuzione. Il quick sort è più veloce, ma ovviamente più difficile da implementare...

ciao!

[Grunt]

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!!!!

[kuarl]

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

[AR64S-H]

qualkuno mi potrebbe postare il codice della funzione qsort di C. Scopo didattico.
Grazie

[virusbye]

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

[AR64S-H]

grazie ma non conosco il java me lo potresti convertire tu

[daneel]

Prova a dare uno sguardo qui: http://www.itaer.it/lavori/sort/sort.htm

[AR64S-H]

grazie mille

[Michele Facchin]

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!