Katelyn M. Thompson’s Blog

Archive for the ‘algorithms’ tag

15 Sorting Algorithms Vizualized

without comments

Timo Bingmann has created a visualization of various sorting algorithms. At the end of each segment, the different bars are arranged in a smallest–> largest order.

Until watching this video I wasn’t really aware that there were different methods that computers used for sorting numbers, but I guess it would make sense!

A quick Google search has revealed a 30,000 ft. view of algorithms from  Lydia Sinapova. If you’re so inclined, you can also check out the Wikipedia page.

The algorithms in the video are:

  • selection sort
  • insertion sort
  • quick sort
  • merge sort
  • heap sort
  • radix sort (LSD)
  • radix sort (MSD)
  • std::sort (intro sort)
  • std::stable_sort (adaptive merge sort)
  • shell sort
  • bubble sort
  • cocktail shaker sort
  • gnome sort
  • bitonic sort
  • bogo sort (30 seconds)

via Amy Kidd via Digg

Written by kmtom

May 19th, 2014 at 10:42 pm