Live data from Hacker News

Illustrated Sorting Algorithms

sorting.at

11–20 of 39 posts

Re: Illustrated Sorting Algorithms

#15

I wish it had a "pathological case" option for data to sort per-algorithm. In particular: Quicksort, which (unless you're willing to make an (expensive) call to a (P)RNG per iteration) has a worst case of O(n^(2)) time.

Why would the worst case change if you use a random number for choosing the pivot?

Re: Illustrated Sorting Algorithms

#16
post #10
post #8

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.

I was interested to notice that Firefox (28) re-opened all of the pages except that one. But do open it in Chrome, it's lovely.

It crashed Firefox for me almost immediately.

I would have thought we'd gotten past the need for browser-specific code and the days of having to decide between ignoring the Netscape people or ignoring the IE people. It's bad enough that sites which simply don't work in a certain browser are becoming more commonplace again, now apparently some code is essentially hostile in the wrong browser.

Re: Illustrated Sorting Algorithms

#18
post #8

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.

I have no idea if it's FireFox's fault that it crashes, but you'd hope the developer would test on the major browsers.
Post reply on HN