Quicksort (n = 500)
Loading...
Top Comments
All Comments (20)
-
@rolfsaurusa What? How do you find the median of an unsorted list of numbers without sorting it?
-
its quick, but the hungarian dance one is much funnier.)
-
@teeds88 fuck you
-
@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 threre is no random pivot, the choice is always deterministic.
-
random pivot has the best run time.
now, do this threaded! ;)
-
@Z4KJ0N3S little schoolboys and girl just exchange links these days, not minding the content.
-
@dachevashe true. Although I still think I responded to what he meant, you are technically correct.
-
@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.
2:16
Simpsons en Quicksortby XTN26guns21thunders6,680 views- 1:11
Bubble Sort (n = 500)by csed4sfu4,602 views
- 1:28
Merge sort visualization (2500 elements)by account10110116,058 views
- 1:18
Non-Newtonian Fluid on a Speaker Coneby bendhoward6,446,332 views
- 1:52
Quicksort audibilizationby SpellboundSolution2,008 views
- 0:42
The Caver Algorithmby RJLeffmann33,553 views
- 4:29
Lego Bubble Sortby ollloolo8,782 views
- 7:32
Visual Demonstration of the QuickSort Algorithmby vladb0150,169 views
- 5:13
Sorting: Ep 07 - Quicksortby lcc06127,273 views
- 1:14
OpenGL Animation - Heap Sortby brunocafeo37,275 views
- 4:01
Ordenamiento Quick Sortby alejandroperez857,575 views
- 2:55
Lego Quicksortby benclewett8,832 views
- 4:41
Quicksort (Parallel Version) Animationby SimonMitnick10,307 views
- 0:56
insertion sortby dudz0516,042 views
- 9:31
Quicksort Animation by technolamp.blogspot.com.wmvby nvrajasekhar1,179 views
- 6:10
Heap Sortby 1071117943,994 views
- 1:55
Shell Sort Algorithmby RunTimeClips5,989 views
- 2:56
Heap Sortby Shishberg39,032 views
- 0:33
Musical quick sort (more cowbell)by benchcomptons1,065 views
defragmentation complete...
UrzuSeven7 1 year ago 25
@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