Skip to content

divyanshyadav/sorting-algorithms-visualizer

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

30 Commits
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

Sorting Algorithms Visualizer

Demo

Here is a working live demo : https://divyanshyadav.github.io/sorting-algorithms-visualizer

Sorting algorithms

  • Bubble sort
  • Insertion sort
  • Selection sort
  • Shell sort
  • Heap sort
  • Tree sort
  • Merge sort
  • Quick sort

Linear sorting algorithms

  • Counting sort
  • Bucket sort(or Bin sort)
  • Radix sort

Classification of sorting algorithms

  • Number of comparisons
    • At least a sorting algorithms do O(nlogn) comparisons.
  • Number of swaps
  • Memory usage
  • Recursion
  • Stability
    • Sorting algorithms are stable if for all indices i and j such that A[i] equals key A[j], if record R[i] precedes record R[j] in the original file, record R[i] precedes R[j] in the sorted list.
  • Adaptability
    • With few sorting algorithms, the complexity changes based on pre-sortedness: pre-sortedness of the input effects the running time. Algorithms that takes this into account are known as adaptive.

Available Scripts

In the project directory, you can run:

yarn start

Runs the app in the development mode.
Open http://localhost:3000 to view it in the browser.

The page will reload if you make edits.
You will also see any lint errors in the console.

yarn test

Launches the test runner in the interactive watch mode.
See the section about running tests for more information.

yarn build

Builds the app for production to the build folder.
It correctly bundles React in production mode and optimizes the build for the best performance.

The build is minified and the filenames include the hashes.
Your app is ready to be deployed!

See the section about deployment for more information.