TE
TechEcho
Home24h TopNewestBestAskShowJobs
GitHubTwitter
Home

TechEcho

A tech news platform built with Next.js, providing global tech news and discussions.

GitHubTwitter

Home

HomeNewestBestAskShowJobs

Resources

HackerNews APIOriginal HackerNewsNext.js

© 2025 TechEcho. All rights reserved.

Illustrated Sorting Algorithms

142 pointsby thesprawlabout 11 years ago

18 comments

jader201about 11 years ago
No idea what this is. It keeps crashing Firefox for me. And unfortunately, restarting Firefox only restores the same window, sending me into a loop of crashing.
评论 #7653087 未加载
评论 #7654301 未加载
评论 #7652887 未加载
评论 #7653737 未加载
dfcabout 11 years ago
Thread Hijack: A little while ago there was a link on HN to a visual explanation of text compression, but I do not remember the compression format. It was the first time I ever understood how text compression works. There was a paragraph of text and the author stepped through the compression of the paragraph with an accompanying depiction of the original paragraph. Does this sound familiar to anyone? It was the first time I ever really understood text compression and I have been looking for it ever since. It was just text, no D3 and no flash, just plain old ascii.
评论 #7653270 未加载
bhauerabout 11 years ago
Very well done. I like the step-by-step animation.<p>Another nice sort visualization is Sortviz.org. For example:<p><a href="http://sortvis.org/algorithms/combsort.html" rel="nofollow">http:&#x2F;&#x2F;sortvis.org&#x2F;algorithms&#x2F;combsort.html</a><p>and<p><a href="http://sortvis.org/algorithms/heapsort.html" rel="nofollow">http:&#x2F;&#x2F;sortvis.org&#x2F;algorithms&#x2F;heapsort.html</a>
jonas21about 11 years ago
I&#x27;ll just leave this here:<p><a href="https://www.youtube.com/watch?v=ywWBy6J5gz8" rel="nofollow">https:&#x2F;&#x2F;www.youtube.com&#x2F;watch?v=ywWBy6J5gz8</a>
mmanfrinabout 11 years ago
I&#x27;m really partial to this site for visualizing: <a href="http://www.cs.usfca.edu/~galles/visualization/Algorithms.html" rel="nofollow">http:&#x2F;&#x2F;www.cs.usfca.edu&#x2F;~galles&#x2F;visualization&#x2F;Algorithms.htm...</a>
评论 #7653318 未加载
lolo_about 11 years ago
Very nice indeed.<p>I did a basic hack on a sorting visualisation a while ago [0] and have felt for a long time there is a lot more possible with algorithm visualisation in general than has been done in the past. Hopefully we see lots more awesome stuff like this in the future :)<p>[0]:<a href="http://ljs.io/projects/rainbow/" rel="nofollow">http:&#x2F;&#x2F;ljs.io&#x2F;projects&#x2F;rainbow&#x2F;</a>
TwoBitabout 11 years ago
Too bad it&#x27;s missing Timsort, which is the fastest stable sort and the standard for some standard libraries.
评论 #7654464 未加载
TheLoneWolflingabout 11 years ago
I wish it had a &quot;pathological case&quot; option for data to sort per-algorithm.<p>In particular: Quicksort, which (unless you&#x27;re willing to make an (expensive) call to a (P)RNG per iteration) has a worst case of O(n^(2)) time.
评论 #7653110 未加载
评论 #7652983 未加载
c16about 11 years ago
Just finished writing revision notes on sorting algos and I come across this. Damn it!<p>As already said, this is very nicely done.
jlebarabout 11 years ago
It&#x27;s tough to be Sorting out Sorting, although I grant that it doesn&#x27;t have all the newfangled algorithms that this page has.<p>Really, you need to watch this if you haven&#x27;t. <a href="https://www.youtube.com/watch?v=SJwEwA5gOkM" rel="nofollow">https:&#x2F;&#x2F;www.youtube.com&#x2F;watch?v=SJwEwA5gOkM</a>
Artemis2about 11 years ago
Fascinating!<p>Another sorting visualization that I like is this one: <a href="https://www.youtube.com/watch?v=kPRA0W1kECg" rel="nofollow">https:&#x2F;&#x2F;www.youtube.com&#x2F;watch?v=kPRA0W1kECg</a>. It is well-known but the way everything falls back into place at each time... that&#x27;s very satisfying.
xpdaabout 11 years ago
Points deducted for incorrect O&#x27;s. Quick Sort is not O(n log n), and merge sort is not O(n^2)
评论 #7654171 未加载
cschabout 11 years ago
I always find this one nice to watch: 15 sorting algorithms in 6 minutes (with sound) <a href="https://www.youtube.com/watch?v=kPRA0W1kECg" rel="nofollow">https:&#x2F;&#x2F;www.youtube.com&#x2F;watch?v=kPRA0W1kECg</a>
danielstocksabout 11 years ago
Very pretty indeed! I did a similar thing in JavaScript but inspired by the &quot;sound of sorting&quot; <a href="http://webcloud.se/Assortment/" rel="nofollow">http:&#x2F;&#x2F;webcloud.se&#x2F;Assortment&#x2F;</a>
Edmondabout 11 years ago
crash my browser.<p>here&#x27;s another sorting algo sim: click the computer science example.<p><a href="http://schoolnotez.com/" rel="nofollow">http:&#x2F;&#x2F;schoolnotez.com&#x2F;</a>
jossoabout 11 years ago
Yep, it can be nice to have algorithms visualized. I&#x27;m also fond of <a href="http://www.sorting-algorithms.com/" rel="nofollow">http:&#x2F;&#x2F;www.sorting-algorithms.com&#x2F;</a>
jurassicabout 11 years ago
Really nice work. It runs fine on my browser (Chrome 34 on Mavericks.)
surfnerdabout 11 years ago
Naicee visualization. What does it use ?