Quicksort

[Fahdk2]

I don't understand what is going on :c

[kopi0hun]

AT THE END YOU SHOULD PUT A NON-REALTIME RENDER. (DRAW ONLY THE BEFOR-FTER PART)

[pakpaki]

Decision Maths sucks and this dont make it easier. Please people, post useful videos, my exams tomorrow?1??!

[cyborgtroy]

Videos are not for instruction, you have to read the book and listen to the teacher.. >_>

[benutzer2]

To author, I think you should create a addition which shows it in "real time" with a counter, just so the idiots like malazt who want to make bullshit comments can stuff a sock in it.

[malazt]

that wasnt quick it took an entire minute.

[HackPirate]

it would be quicker than you looking through the values yourself and sorting them. :)

[darkdude07]

Look at the description-

"rendered a million element list being quicksorted. In real life this takes less than a second. "

If the video lasted only one second, nobody would see how it works.

[antoniodingyi]

@darkdude07 His words mean no visualization.

[Maxtremus]

I think this algorith is widely used in 3D graphics card, isn't it?

[zvuk]

just because its fast doesnt mean its used in 3D lol. Quicksort is used everywhere you need to sort loads of data.

[Rafdaganga]

hello, i need some help on making a similiar program like this to examine different sorting techniques visually. Can you please help?

[rjskt59]

Might depend on what language and how much help, but sure :)

[Rafdaganga]

I prefer Delphi or java. But by help i mean concepts. I know concepts of algorithims but the hole gradient thing idn

[klicktmich]

Pretty cool seeing quicksort at work ;) You created this animation by yourself? Great idea!

[Anubisxian]

Interesting. I'd like to see how this algorithm works if the list of elements is really random, as opposed to a straight line.

[c0xb0x]

Well, if there's a million random numbers and they are __uniformly distributed__, the end sorted result will look like a straight line at this scale.

[rjskt59]

right, the numbers are all random, that's why it looks like a gradient

[al47]

cool