Experimentalia

Appunti raminghi

Il sort della bella addormentata

leave a comment »

Ormai è passato così tanto tempo dall’ultimo post che mi sembrava inutile riprendere in mano il blog. Ogni tanto torno al pannello di controllo e modifico qualcuno dei post in sospeso, senza peraltro terminarlo, ma poi non posto niente. Tempo Tiranno!

Ieri Qualche giorno fa, però, ho seguito un talk (video su youtube che non trovo più) sulla programming literacy e l’oratore ha illustrato, tra le altre cose, lo sleep sort. Un algoritmo bash, non troppo efficiente a dire il vero, per ordinare dei numeri. Sono rimasto folgorato dal suo contenuto ed ho pensato di postarlo qui.

 #!/bin/bashwhile [ -n "$1" ]; do
     (sleep "$1"; echo "$1") &
     shift 
done 
wait 

Il programma, per me, e semplicemente geniale. Non lo commento per non togliervi lo sfizio di farlo da soli.

Si, prima che me lo facciate notare, lo scrivo che non si tratta solamente di un algoritmo serio. E’ piuttosto un divertissement. Ma poi esistono gli algorimti seri? E cosa li differenzia da quelli che non lo sono? L’efficienza?

Alla prossima, sperando che non sia tra un anno.

1) Un mio neologismo per esprimere in due parole il contenuto della presentazione: Un bravo scrittore sa che per scrivere bene, e migliorarsi, non deve far altro che leggere continuamente libri scritti dai migliori autori nel suo campo. Un programmatore dovrebbe fare lo stesso ma quasi nessuno ha ancora preso coscienza di questo.

Written by Eineki

marzo 5, 2012 a 5:31 am

Pubblicato su curiosità, linux

Tagged with , ,

Lascia un commento

Inserisci i tuoi dati qui sotto o clicca su un'icona per effettuare l'accesso:

Logo WordPress.com

Stai commentando usando il tuo account WordPress.com. Chiudi sessione / Modifica )

Foto Twitter

Stai commentando usando il tuo account Twitter. Chiudi sessione / Modifica )

Foto di Facebook

Stai commentando usando il tuo account Facebook. Chiudi sessione / Modifica )

Google+ photo

Stai commentando usando il tuo account Google+. Chiudi sessione / Modifica )

Connessione a %s...

%d blogger cliccano Mi Piace per questo: