techno.pl
alex

An audio-visual insight into the beauty of the quicksort algorithm.

techno.pl uses the quicksort routine that is built into the Perl programming language interpreter. You see and hear the algorithm compare values as it pivots around and passes up and down the data. As the data becomes sorted, so the sonic and visual effect becomes more regular. Then, it starts again with a new set of data to sort.

The algorithm may be difficult for the uninitiated to understand (see a description of its workings below). However it is remarkably efficient (in the general case) and therefore popular, there might be hundreds of versions of it in your computer's software.

Here's a description of the algorithm:

"One element, x of the list to be sorted is chosen and the
other elements are split into those elements less than x and
those greater than or equal to x. These two lists are then
sorted recursively using the same algorithm until there is
only one element in each list, at which point the sublists are
recursively recombined in order yielding the sorted list."

The algorithm was invented/discovered by C.A.R Hoare in 1962.


Please read this disclaimer before downloading

download here   | report broken link
project homepage: http://slub.org/
keywords: unix-realtime-hackerly-perl-obfuscated-
musical-algorithmic software for linux
category: data transformation/multimedia
uploaded by alex, 28 Dec 2002




newcomers, sign up here.

login

email

password

forgot your password?
latest projects
Pellow
L3-37
Light Pattern
Drunk Eliza
naked on pluto
torrent.py
100.000.000 stolen pixels
Incorrect Music 2
[more]

featured projects
LYCAY (Let Your Code plAY)
Reject Me
Go-Logo
Outsource me!
The Invisible Hand Machine
aPpRoPiRaTe!
Towards a Permanently Temporary Software Art Factory
[more]