https://github.com/alvarocastro/heapsort
Yet another implementation of heapsort in JavaScript aimed to be flexible, lightweight and fast.
https://github.com/alvarocastro/heapsort
algorithm heapsort sort
Last synced: about 2 months ago
JSON representation
Yet another implementation of heapsort in JavaScript aimed to be flexible, lightweight and fast.
- Host: GitHub
- URL: https://github.com/alvarocastro/heapsort
- Owner: alvarocastro
- License: mit
- Created: 2019-08-30T14:42:07.000Z (over 6 years ago)
- Default Branch: master
- Last Pushed: 2023-01-26T01:03:46.000Z (almost 3 years ago)
- Last Synced: 2025-07-03T00:38:06.821Z (5 months ago)
- Topics: algorithm, heapsort, sort
- Language: JavaScript
- Homepage: https://www.npmjs.com/package/@alvarocastro/heapsort
- Size: 1.35 MB
- Stars: 0
- Watchers: 1
- Forks: 0
- Open Issues: 13
-
Metadata Files:
- Readme: README.md
- License: LICENSE
Awesome Lists containing this project
README
# Heapsort
[](https://www.npmjs.com/package/@alvarocastro/heapsort)
[](https://github.com/alvarocastro/heapsort/actions?query=workflow%3Abuild)
[](https://codeclimate.com/github/alvarocastro/heapsort/maintainability)
[](https://coveralls.io/github/alvarocastro/heapsort?branch=master)
[](https://bundlephobia.com/result?p=@alvarocastro/heapsort)
[](https://github.com/xojs/xo)
[](https://github.com/semantic-release/semantic-release)
Yet another implementation of heapsort in JavaScript aimed to be flexible, lightweight and fast.
- [Install](#install)
- [Usage](#usage)
- [Performance](#performance)
- [More examples](#more-examples)
- [Contributing](#contributing)
- [Support](#support)
## Install
```bash
npm install @alvarocastro/heapsort
```
## Usage
```js
const sort = require('@alvarocastro/heapsort');
const elements = [8, -1, 3, 0.5, 200];
sort(elements);
// => [-1, 0.5, 3, 8, 200]
```
### sort(elements[, compare])
Returns a new sorted array based on the `compare` function criteria.
#### elements
Type: `Array`
List of elements to sort.
#### compare
Type: `Function`
Default: [comparatorAscending](utils.js#L2)
The function to use to compare two elements and find their sorting order.
The expected return of the function is:
* `-1` to sort the element to the left.
* `1` to sort the element to the right.
* `0` when the elements are the same, no sorting is made.
A descending function is also provided in [utils.js](utils.js).
## Performance
Want to test the performance?
Included is the command `npm run performance` that will run a battery of profiled tests for your needs.
Here is an example of the output (YMMV depending your hardware)
```
Sorting random numbers generated in the range [-1,1]:
#1 - 10 numbers
> Heapsort: 0ms
> Array.sort: 1ms
#2 - 100 numbers
> Heapsort: 2ms
> Array.sort: 1ms
#3 - 1000 numbers
> Heapsort: 8ms
> Array.sort: 1ms
#4 - 10000 numbers
> Heapsort: 16ms
> Array.sort: 23ms
#5 - 100000 numbers
> Heapsort: 45ms
> Array.sort: 394ms
#6 - 1000000 numbers
> Heapsort: 709ms
> Array.sort: 6260ms
```
## More examples
### Reverse order
```js
const sort = require('@alvarocastro/heapsort');
const {comparatorDescending} = require('@alvarocastro/heapsort/utils');
const elements = [8, -1, 3, 0.5, 200];
sort(elements, comparatorDescending);
// => [200, 8, 3, 0.5, -1]
```
### Custom elements
```js
const sort = require('@alvarocastro/heapsort');
const elements = [
{name: 'Sarah Connor', firstAppearance: 'The Terminator'},
{name: 'T-800', firstAppearance: 'The Terminator'},
{name: 'Kyle Reese', firstAppearance: 'The Terminator'},
{name: 'John Connor', firstAppearance: 'Terminator 2: Judgement Day'},
{name: 'T-1000', firstAppearance: 'Terminator 2: Judgement Day'}
];
const comparator = function (a, b) {
if (a.name < b.name) {
return -1;
} else if (a.name > b.name) {
return 1;
}
return 0;
};
sort(elements, comparator);
// => [
// {name: 'John Connor', firstAppearance: 'Terminator 2: Judgement Day'},
// {name: 'Kyle Reese', firstAppearance: 'The Terminator'},
// {name: 'Sarah Connor', firstAppearance: 'The Terminator'},
// {name: 'T-800', firstAppearance: 'The Terminator'},
// {name: 'T-1000', firstAppearance: 'Terminator 2: Judgement Day'}
// ]
```
## Contributing
Contributions are always welcome! Please run `npm test` beforehand to ensure everything is ok.
## Support
If you use this package please consider starring it :)