Skip to content

App for testing different sorting alghoritms and comparing their execution time to their big O notation πŸ“ˆπŸ“‰πŸ“Š

Notifications You must be signed in to change notification settings

krokowski0x/SortingAlgorithms

Folders and files

NameName
Last commit message
Last commit date

Latest commit

Β 
Β 
Β 
Β 
Β 
Β 
Β 
Β 
Β 
Β 
Β 
Β 
Β 
Β 
Β 
Β 
Β 
Β 
Β 

Repository files navigation

Sort Test

App for real-time performance testing of different sorting algorithms. Live version - https://pamsi-sort-test.herokuapp.com/

Brief description

App lets you learn about most important types of sorting and test their big O time complexity in real-time. It fetches short description and parses big O notation from Wikipedia as well as calling it's own REST API endpoints, which initializes arrays of different sizes (10k to 1M elements) and various stages of being sorted (random, 25%, 99,7%, reverse order etc.). It also lets you display the result of sorting on charts.

Issues and further development

  • Node.js Clusters doesn't seem to work in parallel on Heroku - need to fix that.
  • Web Workers was intended to work with local storage, but size of arrays far exceeded it's size, so they ended up as a mock. Should be actually removed now.
  • Further development should consist of different sorting algorithms comparison mechanism.

Prerequisites

If you want to make some changes, first you have to have Node with npm installed.

Installation

After cloning this repository, in the project directory, you have to install dependencies:

npm i

Then you should run:

npm start

Then go to your browser of choice and go to the URL below:

localhost:3000

App should be running in your browser. Give it a try!

Built With

Shoutout to

  • Toptal for their outstanding gifs with major sorting algorithms
  • Danilo Woznica for those Facebook-like SVG placeholders

About

App for testing different sorting alghoritms and comparing their execution time to their big O notation πŸ“ˆπŸ“‰πŸ“Š

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published