https://github.com/comparison-sorting/merge-sort

:dragon: Mergesort algorithm for JavaScript
https://github.com/comparison-sorting/merge-sort

agpl algorithms javascript mergesort sorting-algorithms stable-sort stable-sorting worst-case

Last synced: about 2 months ago
JSON representation

:dragon: Mergesort algorithm for JavaScript

• Host: GitHub
• URL: https://github.com/comparison-sorting/merge-sort
• Owner: comparison-sorting
• License: agpl-3.0
• Created: 2015-06-22T13:27:22.000Z (almost 10 years ago)
• Default Branch: main
• Last Pushed: 2024-10-10T13:34:33.000Z (8 months ago)
• Last Synced: 2024-10-11T11:23:50.761Z (8 months ago)
• Topics: agpl, algorithms, javascript, mergesort, sorting-algorithms, stable-sort, stable-sorting, worst-case
• Language: JavaScript
• Homepage: https://aureooms.github.io/js-mergesort
• Size: 690 KB
• Stars: 1
• Watchers: 2
• Forks: 0
• Open Issues: 14
• Metadata Files:
  • Readme: README.md
  • License: LICENSE

Awesome Lists containing this project

README

        
:dragon: [@aureooms/js-mergesort](https://make-github-pseudonymous-again.github.io/js-mergesort)

==










IDEA Instructions

developed by

Sándor P. Fekete

and

Sebastian Morr.



Mergesort library for JavaScript.

See [docs](https://make-github-pseudonymous-again.github.io/js-mergesort/index.html).

Parent is [aureooms/js-sort](https://github.com/make-github-pseudonymous-again/js-sort).

```js

import * as array from '@aureooms/js-array' ;

import * as merging from '@aureooms/js-merging' ;

import * as mergesort from '@aureooms/js-mergesort' ;

const sort = mergesort.recursive( merging.tapemerge , array.copy ) ;

let data = [ /*...*/ ] ;

let a = data.slice();

let b = new Array(data.length) ;

import { increasing } from '@aureooms/js-compare' ;

sort(increasing, a, 0, a.length, b, 0, b.length) ;

import { issorted } from '@aureooms/js-sort' ;

issorted(increasing, b, 0, b.length) ; // true

```

[![License](https://img.shields.io/github/license/make-github-pseudonymous-again/js-mergesort.svg)](https://raw.githubusercontent.com/make-github-pseudonymous-again/js-mergesort/main/LICENSE)

[![Version](https://img.shields.io/npm/v/@aureooms/js-mergesort.svg)](https://www.npmjs.org/package/@aureooms/js-mergesort)

[![Build](https://img.shields.io/travis/make-github-pseudonymous-again/js-mergesort/main.svg)](https://travis-ci.org/make-github-pseudonymous-again/js-mergesort/branches)

[![Dependencies](https://img.shields.io/david/make-github-pseudonymous-again/js-mergesort.svg)](https://david-dm.org/make-github-pseudonymous-again/js-mergesort)

[![Dev dependencies](https://img.shields.io/david/dev/make-github-pseudonymous-again/js-mergesort.svg)](https://david-dm.org/make-github-pseudonymous-again/js-mergesort?type=dev)

[![GitHub issues](https://img.shields.io/github/issues/make-github-pseudonymous-again/js-mergesort.svg)](https://github.com/make-github-pseudonymous-again/js-mergesort/issues)

[![Downloads](https://img.shields.io/npm/dm/@aureooms/js-mergesort.svg)](https://www.npmjs.org/package/@aureooms/js-mergesort)

[![Code issues](https://img.shields.io/codeclimate/issues/make-github-pseudonymous-again/js-mergesort.svg)](https://codeclimate.com/github/make-github-pseudonymous-again/js-mergesort/issues)

[![Code maintainability](https://img.shields.io/codeclimate/maintainability/make-github-pseudonymous-again/js-mergesort.svg)](https://codeclimate.com/github/make-github-pseudonymous-again/js-mergesort/trends/churn)

[![Code coverage (cov)](https://img.shields.io/codecov/c/gh/make-github-pseudonymous-again/js-mergesort/main.svg)](https://codecov.io/gh/make-github-pseudonymous-again/js-mergesort)

[![Code technical debt](https://img.shields.io/codeclimate/tech-debt/make-github-pseudonymous-again/js-mergesort.svg)](https://codeclimate.com/github/make-github-pseudonymous-again/js-mergesort/trends/technical_debt)

[![Documentation](https://make-github-pseudonymous-again.github.io/js-mergesort//badge.svg)](https://make-github-pseudonymous-again.github.io/js-mergesort//source.html)

[![Package size](https://img.shields.io/bundlephobia/minzip/@aureooms/js-mergesort)](https://bundlephobia.com/result?p=@aureooms/js-mergesort)

## :link: Links

  - http://sorting.at