MünchnerS

As the name of the title suggests, this post is all about the sorting algorithm called quicksort. This stuff was covered during my 1st semester IT basics but all thanks to my highly interesting lecturer, who never fails to hypnotise me with his deep and attractive Stimme, I spent most part of my Basic IT course in dreamland. Tja......as I was trying to kill time on a lazy sunday afternoon, I stumbled upon this website runned by a 22yr old MIT geek who attempts to explain the implementation of Quicksort. It was so beautifully and elegantly written I couldn't resist sharing it with you guys. On top of that, the website contains wonderfully written tutorials on Photoshops, CSS, PHP and FLASH.

http://www.kirupa.com/developer/actionscript/quickSort.htm

For those who are wondering what the hell I'm talking about here, I suggest you dig out your IT basics lecture notes to recall what sorting is all about or you can just ignore the rest of this post. Alternatively, just go to the link and read up about it. They really make it sound so easy.

Anyway, I'm not going to do a summary of the article here, but I'll just provide the basic psuedo codes found from that website:










Comments:

Post a Comment