@bhexric the pivots are most definitely random, look at where the first pivot is... its like 80% of the way to the right hand side. You CAN write quicksort to chose the median for the pivot, but this one doesn't.
@rolfsaurusa You're not correct neither. It can very well just select x[(l + r)/2] as a pivot, as the initial array is permuted randomly, this is essentially a random pivot. bhexric was not saying about median, but about x[(l+r)/2] rather, where l and r are left and right boundaries of subarray.
@spechtbert what? a random number generator is not deterministic. the degree of randomness of those can be subject of discussion, true, but they are sufficient for the best performance pivot. and if you believe truly random events don't exist, you're wrong.
@Z4KJ0N3S haha i was playing a game and some one sent me the link i know random but just wanted to know what im looking at im sure if i know what it is i would be impressed
its quick, but the hungarian dance one is much funnier.)
dnch 2 months ago
Comment removed
TheBlehBlehBleh 4 months ago
i have no idea waht i just saw.
something todo with a sorting algorithim but i dont know what that is either.
RedUnbannable 10 months ago
amazing representation, nice to get a view
seejimmyrun 10 months ago
defragmentation complete...
UrzuSeven7 1 year ago 25
Look carefully, and you'll see the pivots being randomly chosen, as the sorting progresses. Beautiful!
KirKanu 1 year ago
@KirKanu
The pivots aren't random though.
It picks the middle value of each sublist, left to right.
bhexric 1 year ago
@bhexric the pivots are most definitely random, look at where the first pivot is... its like 80% of the way to the right hand side. You CAN write quicksort to chose the median for the pivot, but this one doesn't.
rolfsaurusa 1 year ago 3
@rolfsaurusa Sounds like I need to do some more research.
Thanks.
bhexric 1 year ago
@rolfsaurusa You're not correct neither. It can very well just select x[(l + r)/2] as a pivot, as the initial array is permuted randomly, this is essentially a random pivot. bhexric was not saying about median, but about x[(l+r)/2] rather, where l and r are left and right boundaries of subarray.
dachevashe 7 months ago
@dachevashe true. Although I still think I responded to what he meant, you are technically correct.
rolfsaurusa 7 months ago
random pivot has the best run time.
now, do this threaded! ;)
teeds88 6 months ago
@teeds88 threre is no random pivot, the choice is always deterministic.
spechtbert 4 months ago
@spechtbert what? a random number generator is not deterministic. the degree of randomness of those can be subject of discussion, true, but they are sufficient for the best performance pivot. and if you believe truly random events don't exist, you're wrong.
teeds88 4 months ago
@teeds88 fuck you
spechtbert 4 months ago
@rolfsaurusa What? How do you find the median of an unsorted list of numbers without sorting it?
bl184999 2 months ago
@Z4KJ0N3S haha i was playing a game and some one sent me the link i know random but just wanted to know what im looking at im sure if i know what it is i would be impressed
boyt42 1 year ago
what am i looking at? not sure what this is please tell me
boyt42 1 year ago
@boyt42 If you don't already know what it is, I don't understand why you found yourself watching it. :p
Z4KJ0N3S 1 year ago
@Z4KJ0N3S little schoolboys and girl just exchange links these days, not minding the content.
dachevashe 7 months ago