14 Replies - 6789 Views - Last Post: 21 March 2013 - 08:41 AM

#1 Michael26  Icon User is offline

  • DIC-head, major DIC-head
  • member icon

Reputation: 349
  • View blog
  • Posts: 1,501
  • Joined: 08-April 09

Learn sorting algorithms in this way

Posted 19 March 2013 - 11:01 AM





There is more on that channel, interesting way to learn sorting algorithms

Is This A Good Question/Topic? 1
  • +

Replies To: Learn sorting algorithms in this way

#2 jon.kiparsky  Icon User is online

  • Pancakes!
  • member icon


Reputation: 7565
  • View blog
  • Posts: 12,698
  • Joined: 19-March 11

Re: Learn sorting algorithms in this way

Posted 19 March 2013 - 11:06 AM

Those are some brilliant videos, I have to say.
Was This Post Helpful? 0
  • +
  • -

#3 unknown500  Icon User is offline

  • New D.I.C Head

Reputation: 3
  • View blog
  • Posts: 30
  • Joined: 11-June 12

Re: Learn sorting algorithms in this way

Posted 19 March 2013 - 11:46 AM

I finally understand sorting algorithms! After all those data structures classes, and all it took was a couple videos of people dancing.
Was This Post Helpful? 1
  • +
  • -

#4 baavgai  Icon User is offline

  • Dreaming Coder
  • member icon

Reputation: 5780
  • View blog
  • Posts: 12,594
  • Joined: 16-October 07

Re: Learn sorting algorithms in this way

Posted 19 March 2013 - 11:59 AM

Wonderfully amusing. Those are some devoted computer geeks. Though, number 8 turned his back too soon in the bubble sort...

I've animated sorting algorithms before. Numbers with happy feet, however, is quite an improvement.
Was This Post Helpful? 0
  • +
  • -

#5 jon.kiparsky  Icon User is online

  • Pancakes!
  • member icon


Reputation: 7565
  • View blog
  • Posts: 12,698
  • Joined: 19-March 11

Re: Learn sorting algorithms in this way

Posted 19 March 2013 - 12:17 PM

I like to think they were just a dance group who was hired for a gig. I have no idea whether it's true or not, but the image is irresistable to me - "what on earth kind of dance is this, anyway?" "I don't know, but the money's good - just have fun!"
Was This Post Helpful? 0
  • +
  • -

#6 Michael26  Icon User is offline

  • DIC-head, major DIC-head
  • member icon

Reputation: 349
  • View blog
  • Posts: 1,501
  • Joined: 08-April 09

Re: Learn sorting algorithms in this way

Posted 19 March 2013 - 12:18 PM

Imagine how long the video would be if there were more than 10 elements(like 1000 :) )
Was This Post Helpful? 0
  • +
  • -

#7 Ryano121  Icon User is offline

  • D.I.C Lover
  • member icon

Reputation: 1362
  • View blog
  • Posts: 3,002
  • Joined: 30-January 11

Re: Learn sorting algorithms in this way

Posted 19 March 2013 - 12:24 PM

It would all depend on the sorting algorithm they used :P
Was This Post Helpful? 0
  • +
  • -

#8 jon.kiparsky  Icon User is online

  • Pancakes!
  • member icon


Reputation: 7565
  • View blog
  • Posts: 12,698
  • Joined: 19-March 11

Re: Learn sorting algorithms in this way

Posted 19 March 2013 - 12:37 PM

View PostMichael26, on 19 March 2013 - 02:18 PM, said:

Imagine how long the video would be if there were more than 10 elements(like 1000 :)/> )



Video, nothing. That's a dance party you've got there!

Quote

It would all depend on the sorting algorithm they used


And if they used quicksort, on whether they fixed their pivot selection. :)
Was This Post Helpful? 0
  • +
  • -

#9 baavgai  Icon User is offline

  • Dreaming Coder
  • member icon

Reputation: 5780
  • View blog
  • Posts: 12,594
  • Joined: 16-October 07

Re: Learn sorting algorithms in this way

Posted 19 March 2013 - 02:59 PM

View PostRyano121, on 19 March 2013 - 02:24 PM, said:

It would all depend on the sorting algorithm they used :P/>


No. It would depend on the dance used...

This post has been edited by baavgai: 19 March 2013 - 03:00 PM

Was This Post Helpful? 0
  • +
  • -

#10 #define  Icon User is offline

  • Duke of Err
  • member icon

Reputation: 1311
  • View blog
  • Posts: 4,503
  • Joined: 19-February 09

Re: Learn sorting algorithms in this way

Posted 19 March 2013 - 07:01 PM

Ah, programmers' parties. Now we have proof that the bubble sort is faster than the quick sort.
Was This Post Helpful? 0
  • +
  • -

#11 jon.kiparsky  Icon User is online

  • Pancakes!
  • member icon


Reputation: 7565
  • View blog
  • Posts: 12,698
  • Joined: 19-March 11

Re: Learn sorting algorithms in this way

Posted 19 March 2013 - 07:07 PM

For n = 10, yes. This is why we have to run the all-night dance party/experiment, to see how they scale...
Was This Post Helpful? 1
  • +
  • -

#12 depricated  Icon User is online

  • DLN-000

Reputation: 586
  • View blog
  • Posts: 2,092
  • Joined: 13-September 08

Re: Learn sorting algorithms in this way

Posted 21 March 2013 - 05:40 AM

View Postjon.kiparsky, on 19 March 2013 - 08:07 PM, said:

For n = 10, yes. This is why we have to run the all-night dance party/experiment, to see how they scale...

FOR SCIENCE!
Was This Post Helpful? 0
  • +
  • -

#13 h4nnib4l  Icon User is offline

  • The Noid
  • member icon

Reputation: 1181
  • View blog
  • Posts: 1,673
  • Joined: 24-August 11

Re: Learn sorting algorithms in this way

Posted 21 March 2013 - 06:29 AM

View Postjon.kiparsky, on 19 March 2013 - 09:07 PM, said:

For n = 10, yes. This is why we have to run the all-night dance party/experiment, to see how they scale...


For a given Hungarian folk dance...
Was This Post Helpful? 0
  • +
  • -

#14 carnivroar  Icon User is offline

  • D.I.C Regular

Reputation: 28
  • View blog
  • Posts: 382
  • Joined: 18-September 11

Re: Learn sorting algorithms in this way

Posted 21 March 2013 - 08:35 AM

As soon as I read the title I guessed what it was. My professor showed it to me once. :scooter:
Was This Post Helpful? 0
  • +
  • -

#15 jon.kiparsky  Icon User is online

  • Pancakes!
  • member icon


Reputation: 7565
  • View blog
  • Posts: 12,698
  • Joined: 19-March 11

Re: Learn sorting algorithms in this way

Posted 21 March 2013 - 08:41 AM

View Posth4nnib4l, on 21 March 2013 - 08:29 AM, said:

View Postjon.kiparsky, on 19 March 2013 - 09:07 PM, said:

For n = 10, yes. This is why we have to run the all-night dance party/experiment, to see how they scale...


For a given Hungarian folk dance...



I think we'll find that there is no combination of folk dances that makes the bubblesort dance party end before the quicksort dance party for large populations of dancers. However, we should surely run the experiment. All we'd need is a good Hungarian band and a large supply of pálinka and a few thousand dancers.
Was This Post Helpful? 1
  • +
  • -

Page 1 of 1