Skip to content

Various sorting algorithms with a demonstrative visualiser program to match

Notifications You must be signed in to change notification settings

Antiochian/Sorting-Algorithms

Repository files navigation

Sorting-Algorithms

Various sorting algorithms I made earlier this year, as well a stress testing function and a visualiser. Sonifier should be on its way soon too. Run visualiser.py to start.

The visualiser features a nice UI, support for varying the speed of the animation (up and down arrow keys), the length of the array to be sorted, and the distribution of the array values (default is a linear shuffle)

Sonification is in the process of being ported over from an earlier version, and will be implemented soon.

Sample:

sample run

Example of quicksort for n = 500:

n = 500

TODO

  • Port visualiser
  • Add bubblesort
  • Add quicksort
  • Add heapsort
  • Add insertionsort
  • Add mergesort
  • Add binarytreesort
  • Add bogosort
  • Port sonifier
  • Add side-by-side comparison?

About

Various sorting algorithms with a demonstrative visualiser program to match

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

 
 
 

Languages