Caputo's blog

Informatica, tecnologia, programmazione, fai da te, papercraft e papertoy

Selection sort: una nuova variante

ottobre 5th, 2011 by Giovanni Caputo

Potete notare nell nuove versione del kernel una rivisitazione dell’algoritmo di selection sort . E’ possibile scaricarlo con licenza GPLv3 una variante migliorata dell’algoritmo di ordinamento.

L’idea di fondo consiste nell’accostare strutture dati ausiliarie all’ordinamento per selezione suddividendo gli elementi in tre categorie, al fine di aumentare le prestazioni nello scenario peggiore o in caso di dati ripetuti.

Effettuando dei test considerando un insieme di 10000 elementi in differenti condizioni statistiche: cksort è risultato nettamente superiore in tutte le configurazioni, eccezion fatta per dati casuali dove l’algoritmo paga in maniera davvero pesante.

Cosa ne pensate??

Questo post è stato postato mercoledì, ottobre 5th, 2011 at 16:35 nella categoria Senza categoria. Tags:, , .
Puoi seguire tutti i commenti di questo articolo attraverso RSS 2.0 feed. Puoi lasciare un commento, o trackback dal nostro sito.

Lascia un commento

You must be loggati to post a comment.