Quantcast
ZME Science
  • News
  • Environment
  • Health
  • Future
  • Space
  • Features
  • ZME & more
    • About
    • The Team
    • Advertise
    • Contribute
    • Our stance on climate change
    • Privacy Policy
    • Contact
No Result
View All Result
ZME Science

No Result
View All Result
ZME Science
Home Science Mathematics

Sorting algorithms illustrated through folk dances

by Tibi Puiu
April 14, 2011
in Mathematics, Science, Studies
Share on FacebookShare on TwitterSubmit to Reddit

Various simulations of algorithms can be seen everywhere, especially in nature, but a recent project from the Sapientia University, Romania is definitely one of the most imaginative and novel initiatives of illustrating algorithms. The folks at Sapientia University demonstrate how different sorting algorithms work with numbered people dancing traditional Central European folk songs and arranging themselves from least to greatest.

The result is hypnotic to say the least. Just look at the Bubble Sort method applied to a traditional Hungarian dance below.

Adjacent partners swap if they are in the wrong slot until the algorithm is complete. They have to do a final pass before they can decide that it really is “all sorted”. Here’s the Shell Sort as well.

And the simpler Insert Sort.

Finally, the Select Sort.

Tags: AlgorithmsBubble SortFolk danceInsert SortSelect SortShell Sort

ShareTweetShare
ADVERTISEMENT
ADVERTISEMENT
  • News
  • Environment
  • Health
  • Future
  • Space
  • Features
  • ZME & more

© 2007-2021 ZME Science - Not exactly rocket science. All Rights Reserved.

No Result
View All Result
  • News
  • Environment
  • Health
  • Future
  • Space
  • Features
  • ZME & more
    • About
    • The Team
    • Advertise
    • Contribute
    • Our stance on climate change
    • Privacy Policy
    • Contact

© 2007-2021 ZME Science - Not exactly rocket science. All Rights Reserved.

Don’t you want to get smarter every day?

YES, sign me up!

Over 35,000 subscribers can’t be wrong. Don’t worry, we never spam. By signing up you agree to our privacy policy.