/sorts

Trying to implement all possible sorting algorithms

Primary LanguageTypeScript

My sort algorithms

My own implemented main sorting algorithms.

Installation and testing

Run

npm i
npm run test

npm run test running script file, that fetches all modules in ./sorts folder and test it. Our tests are randomly generated with configs in testconfig testconfig file.

Requirments

I implemented all of my sorting algorithms using typescript. In order to run it, I need:

  1. TypeScript as a base for typescript compilers (we will use ts-node).
  2. ts-node is a run enviroment like node-js, but with built-in ts compiler.
  3. node types used for debuging purposes, so your IDE will fetch types for basic node-js modules.

Sorts info

  1. Heap sort
  2. Insertion sort
  3. Merge sort
  4. Quick sort