cs.rit.edu — The animations on this website demonstrate how effective a good sorting algorithm can be. Source code in java is provided! Some more sorts to check out: http://www.cs.ubc.ca/spider/harrison/Java/sorting-demo.html .
Nov 15, 2006 View in Crawl 4
obrieNov 16, 2006
Wel, I didn't think a page for a course I took 4 years ago at RIT would ever appear on Digg. If you want to see the real sorting page for our CS Labs check out<a class="user" href="http://www.cs.rit.edu/~vcss233/pub/lab05/sorts.html">http://www.cs.rit.edu/~vcss233/pub/lab05/sorts.html</a>That page contains comparisons for insertion, shell, quick sort, bubble, selection, heap, and merge.
msgyrdNov 16, 2006
"Why don't you trade your Knuth books"BLASPHEMER!!!!!1!!11
dlogicNov 16, 2006
this is old..seen many times
sparticuzNov 16, 2006
I'm in computer science one and I'm learning C right now!
kaffieneNov 16, 2006
This applet has been around for years.
gemini25rbNov 17, 2006
The thing with Big O notation is that it neglects everything except the highest order value. An algorithm that is 0(n^2) may seem like a terrible idea. But if you know that the real runtime is t = (0.15)n^2 + 5, then it will outperform many other algorithms (of all Big O classifications) for smaller values of n.Big O notation is good for generalizing the HUGE cases, but if you are working with a capped size, it is often worth more efficiency to analyze your algorithm for efficiency based on the max and average sizes and go from there.
acetracerNov 17, 2006
Flashbacks of my 9th grade Pascal programming class.
websharedNov 17, 2006
As I think it is impossible to sport array of N items faster that O(N*ln(N)).So quicksort is the fastest for simgle-prosess algos.
allbooxNov 29, 2006
May I just say that the domain hack 'algorith.ms' is up for sale at sedo :)
yogastoreJun 30, 2008
<a class="user" href="http://astore.amazon.com/la.crosse.atomic.clock-20">http://astore.amazon.com/la.crosse.atomic.clock-20</a><a class="user" href="http://astore.amazon.com/la.crosse.technology.wireless.weather.station-20">http://astore.amazon.com/la.crosse.technology.wire ...</a><a class="user" href="http://astore.amazon.com/upright.bagless.vacuum-20">http://astore.amazon.com/upright.bagless.vacuum-20</a><a class="user" href="http://astore.amazon.com/dyson.upright.vacuum-20">http://astore.amazon.com/dyson.upright.vacuum-20</a><a class="user" href="http://astore.amazon.com/hoover.bagless-20">http://astore.amazon.com/hoover.bagless-20</a><a class="user" href="http://astore.amazon.com/hoover.canister-20">http://astore.amazon.com/hoover.canister-20</a><a class="user" href="http://astore.amazon.com/pyrex.storage-20">http://astore.amazon.com/pyrex.storage-20</a><a class="user" href="http://astore.amazon.com/pyrex.storage.lids-20">http://astore.amazon.com/pyrex.storage.lids-20</a><a class="user" href="http://astore.amazon.com/inflatable.bed-20">http://astore.amazon.com/inflatable.bed-20</a><a class="user" href="http://astore.amazon.com/aerobed.inflatable.bed-20">http://astore.amazon.com/aerobed.inflatable.bed-20</a>