Cerca nel blog

Pubblicità

banner-125x125 banner-125x125 banner-125x125 banner-125x125

Feed RSS e Newsletter

Puoi seguire il mio blog abbonandoti al feed RSS, se non sai cos'è un feed RSS prova a guardare questo video... Spiega tutto!

Icona Feed RSS

Twitter

PayPal

Se ti piace questo blog puoi pensare ad una donazione.

Tutti i fondi ricevuti saranno utilizzati per il mio sollazzo personale. :-)

Ultimi commenti...

Teo: Napolux ha scritto: Però se lo scrivi sul contratto che il cliente firma immagino sia legale Non so quanti...

Napolux: Teo ha scritto: In pratica devi inserire il codice che ti propone nelle pagine web che generi e se non ti...

Teo: In pratica devi inserire il codice che ti propone nelle pagine web che generi e se non ti paga lo blocchi?...

Teo: Occhio gente, secondo me arriva dritta dritta una denuncia ad usarlo… Ma, in pratica, come agisce?? :razz:

Teo: Sbronzo di Riace ha scritto: io dico che bisognerebbe fare un decreto interpretativo sulla questione e già che...

Algoritmi di ordinamento

martedì 31 marzo 2009
1 Star2 Stars3 Stars4 Stars5 Stars Vota!
Loading ... Loading ...

Sorting-algorithms.com mostra con delle semplici animazioni le differenze prestazionali tra 8 diversi algoritmi di ordinamento su 4 serie diverse di dati.

E' un modo facile e "indolore" (con tanto di spiegazione dettagliata) per capire l'efficenza del quick sort rispetto al bubble sort ad esempio. E non pensate sia una cosa utile solo per gli studenti :)

Questo articolo è stato pubblicato martedì, 31 marzo 2009 alle ore 09:31 Se non vuoi perdere nemmeno un articolo del mio blog abbonati al feed RSS. Se non sai cos'è un feed RSS puoi guardare questo video, spiega tutto!

In alternativa puoi abbonarti alla newsletter, riceverai un'email ogni volta che verrà pubblicato un nuovo post. Il tuo indirizzo email sarà gestito da Feedburner.

  

10 Commenti a “Algoritmi di ordinamento”

  1. n3GRo scrive:
    31 marzo 2009 alle 10:15

    Meno male che almeno tu riprendi queste vecchie, quanto mai utili, nozioni. Secondo me è stato un errore la creazione della funzione sort in PHP (io sono pro bubble ;) )

  2. Napolux scrive:
    31 marzo 2009 alle 10:55

    @ n3GRo:
    Hai idea di che algoritmo usi la sort()?

  3. Giuseppe Aniello scrive:
    31 marzo 2009 alle 11:25

    devo dire che è davvero una figata la rappresentazione grafica, manca solo il calcolo del tempo di esecuzione e la complessità computazionale, oppure ci sta e non me ne sono accorto :)

  4. Napolux scrive:
    31 marzo 2009 alle 11:29

    @ Giuseppe Aniello:
    La complessità computazionale la trovi qui ad esempio.

    Per arrivarci dalla home basta cliccare sul nome dell’algoritmo.

    Il calcolo dei tempi lo puoi provare tu con un benchmark, ma ovviamente varia a seconda della macchina che stai utilizzando. Puoi basarti sulla complessità computazionale per farti comunque un’idea (molto approssimata) dei tempi di esecuzione e capire se un algoritmo “ci mette di più” di un altro…

  5. Asterisco scrive:
    31 marzo 2009 alle 12:10

    Grazie, proprio ora sto studiando alcuni di questi algoritmi per il corso di programmazione 2. Interessante come cosa! :razz:

  6. Clockwise scrive:
    31 marzo 2009 alle 14:32

    Ah… se ci fosse stato Napolux ai tempi delle mie lezioni di Algoritmi… tutta un’altra storia… :-D

  7. Skyline scrive:
    31 marzo 2009 alle 16:41

    n3GR0 come mai sei pro Bubble sort? il più veloce che usano anche nei sistemi operativi non è quick sort? io li avevo rifatti tutti in PHP!!!

  8. Latente scrive:
    31 marzo 2009 alle 17:14

    ah! la magia della programmazione ricorsiva…funziona per 1 elemento, funziona per 2 elementi, funziona per n elementi!!111!!!1!!!1!!!1ONE!!!!!1!

  9. RSS Week #49: letture per il weekend - Matteo Moro scrive:
    4 aprile 2009 alle 11:09

    [...] Algoritmi di ordinamento [...]

  10. giochi scrive:
    26 agosto 2009 alle 04:40

    Mi hai rallegrato la nottata grazie ^_^ Davvero spettacolare!