Merge sort visualization (2500 elements)
Loading...
Uploaded by account1011011 on Sep 11, 2011
This is a visualization of merge sort, that I recently programmed in C++.
Uploader Comments (account1011011)
Top Comments
-
OMG, I don't fully understand the concept behind the merge sort, I can imagine the sort of stuff it involves, and this is awesome!
All Comments (8)
-
What is the music to this video?
-
One big advantage of a merge sort (which wasn't done here) is parallel processing. It's as if you had a huge pile of dockets in random order. And you have many helpers.
So you give everybody a pile of dockets to sort. As each bundle gets sorted you will have some sorted bundles and some unsorted bundles. Then get people merging bundles until you have only two big bundles left. Which you then merge together.
The process may mean extra comparisons but it's very fast.
-
@patrickcorliss KK thnx for explaining it, I was around right in what I thought it was.
-
As I understand it a merge sort is what many people do naturally when they are sorting a bit pile manually. Say a pile of dockets into date order.
You sort the pile into order until it gets a bit too big to manage. Then you start another pile. Eventually you merge the two piles by turning over dockets in one pile and inserting from the other pile. Then you start on another pile.
I do it manually all the time.
-
can i have the code? this is awesome!!!
1:52
Quicksort audibilizationby SpellboundSolution2,611 views- 1:55
OpenGL Animation - Selection Sortby brunocafeo29,408 views
- 0:27
Animation of a binary tree in Javaby 2k1ppp10,612 views
- 3:16
Binary theme songby ShamelessGamez1,694 views
- 1:01
Algorithmic Musicby BladeRushX3,170 views
- 2:56
Visualization of Quick sortby udiprod247,462 views
- 0:19
Shakersort Sorting Algorithm visualizationby schrillismus609 views
- 2:16
Simpsons en Quicksortby XTN26guns21thunders6,680 views
- 7:10
Quick Sortby ShOWmEMyOpPoNenTASAP2,510 views
- 1:20
Mergesort Visualizationby thespurginator1,764 views
- 2:55
Quicksortby ingenieriauchile1,669 views
- 0:40
Genetic Algorithm Generating Music - Music Hack Day London 2010by musicmetric15,665 views
- 1:30
What different sorting algorithms sound likeby andrut395,543 views
- 1:27
Merge Sort Visualizationby ProjectVisualpedia1,769 views
- 11:14
Merge sort - exampleby TheOresoft2,644 views
- 0:29
4.1 Million Particles with WebGL on Google Chrome Nightly Buildby manojvekaria32,628 views
- 3:42
Merge Sortby blaatoon54,618 views
- 2:15
Merge Sortby 1992Alibek1,011 views
- 2:18
Merge Sortby Shishberg11,264 views
- 2:14
Create an iOS/Android App in 3 hours 16 minutesby RunRevLtd38,111 views
Well done sir. I like this.
thexoor 4 months ago 6
@thexoor Thanks!
account1011011 4 months ago