Home | Blog | Software | Reviews and Features | Forum | Help | Donate | About us
topbanner_forum
  *

avatar image

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

Login with username, password and session length
  • December 08, 2016, 04:02:22 AM
  • Proudly celebrating 10 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 4259 times)

app103

  • That scary taskbar girl
  • Global Moderator
  • Joined in 2006
  • *****
  • Posts: 5,666
    • View Profile
    • App's Apps
    • Read more about this member.
    • Donate to Member
Sorting Algorithm Animations
« on: May 02, 2009, 08:17:32 AM »
Quote
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:05 AM »
Nice

Crush

  • Member
  • Joined in 2006
  • **
  • Posts: 399
  • Hello dude!
    • View Profile
    • Read more about this member.
    • Donate to Member
Re: Sorting Algorithm Animations
« Reply #2 on: May 02, 2009, 12:45:39 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:52 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:43 AM »
wuwel23, that indeed is also very interesting  :up: