1.2.5 • Published 2 years ago

@andreas-hum/arraysorter v1.2.5

Weekly downloads
1
License
ISC
Repository
github
Last release
2 years ago

@andreas-hum/arraysorter NPM version NPM monthly downloads NPM total downloads

A package containing many different sorting algorithms for sorting arrays or key pair arrays.

Getting Started

Prerequisites

The latest version of npm or yarn

Installing

npm i @andreas-hum/arraysorter
yarn add @andreas-hum/arraysorter

Usage

const sort = require('.arraysorter');

let sortedArr = sort.introSort([2,4,1,3,5]);
console.log(sortedArr);
//Output [1,2,3,4,5]

let sortedArrAsc = sort.cocktailSort([2,4,1,3,5],'asc');
console.log(sortedArrAsc);
//Output [5,4,3,2,1]

let keySort = sort.mergeSort([{ 'key': 'foo' }, { 'key': 'bar' }], 'des', 'key')
console.log(keySort);
//Output [{ 'key': 'bar' },{ 'key': 'foo' }];

List of current sorting algorithms implemented: key+ means that the algorithm can sort via keys

  • Comparison sorts

    • Bubble - key+
    • Bingo - key+
    • Comb - key+
    • Cycle - key+
    • Cocktail - key+
    • Gnome - key+
    • (max) Heap - key+
    • (min) Heap - key+
    • Insertion - key+
    • (Binary) Insertion
    • Introspective
    • Merge - key+
    • Odd even - key+
    • Patience
    • Quick
    • (double) Selection - key+
    • Selection - key+
    • Shell - key+
    • Tim
  • Non-comparison sorts

    • Bucket - key+
    • Counting
    • Flash
    • (LSD) Radix
    • Pigeonhole
  • Other
    • Bogo
    • Gravity
    • Stooge

List of current helper functions implemented

  • Binary search
  • Execution time for functions or sorting methods
  • Get max element index
  • Get position of a number
  • (min) Heapify
  • (max) Heapify
  • Partition operation
  • Random array creater
  • Swap array elements

References

Author

License

This project is licensed under the ISC License - see the LICENSE.md file for details

1.2.5

2 years ago

1.2.4

2 years ago

1.1.4

2 years ago

1.0.4

2 years ago

1.0.3

2 years ago

1.0.2

2 years ago

1.0.1

2 years ago

1.0.0

2 years ago