topbanner_forum
  *

avatar image

Welcome, Guest. Please login or register.
Did you miss your activation email?

Login with username, password and session length
  • Thursday December 12, 2024, 2:54 pm
  • Proudly celebrating 15+ years online.
  • Donate now to become a lifetime supporting member of the site and get a non-expiring license key for all of our programs.
  • donate

Author Topic: Sorting Algorithm Animations  (Read 8082 times)

app103

  • That scary taskbar girl
  • Global Moderator
  • Joined in 2006
  • *****
  • Posts: 5,885
    • View Profile
    • Donate to Member
Sorting Algorithm Animations
« on: May 02, 2009, 08:17 AM »
These pages show 8 different sorting algorithms on 4 different initial conditions. These visualizations are intended to:

    * Show how each algorithm operates.
    * Show that there is no best sorting algorithm.
    * Show the advantages and disadvantages of each algorithm.
    * Show that worse-case asymptotic behavior is not the deciding factor in choosing an algorithm.
    * Show that the initial condition (input order and key distribution) affects performance as much as the algorithm choice.


Coeluh

  • Supporting Member
  • Joined in 2007
  • **
  • Posts: 273
  • Family Guy ^^
    • View Profile
    • Jeroen Coelen
    • Donate to Member
Re: Sorting Algorithm Animations
« Reply #1 on: May 02, 2009, 09:52 AM »
Nice

Crush

  • Member
  • Joined in 2006
  • **
  • Posts: 402
  • Hello dude!
    • View Profile
    • Read more about this member.
    • Donate to Member
Re: Sorting Algorithm Animations
« Reply #2 on: May 02, 2009, 12:45 PM »
I´ve seen several sites like this, but I personally would say the fastest of them all is in most cases the indexed radix-sort.

wuwei23

  • Charter Member
  • Joined in 2006
  • ***
  • Posts: 28
    • View Profile
    • Donate to Member
Re: Sorting Algorithm Animations
« Reply #3 on: May 06, 2009, 02:46 AM »
I've always liked this set of non-animated sorting algorithm visualisations:

Shell Sort

housetier

  • Charter Honorary Member
  • Joined in 2005
  • ***
  • default avatar
  • Posts: 1,321
    • View Profile
    • Donate to Member
Re: Sorting Algorithm Animations
« Reply #4 on: May 07, 2009, 09:42 AM »
wuwel23, that indeed is also very interesting  :up: