|
1 | | -:signal_strength: [@aureooms/js-sort](https://aureooms.github.io/js-sort) |
| 1 | +:person_fencing: [@aureooms/js-merge-insertion-sort](https://aureooms.github.io/js-merge-insertion-sort) |
2 | 2 | == |
3 | 3 |
|
4 | 4 | <img src="http://www.explainxkcd.com//wiki/images/b/bc/ineffective_sorts.png" width="864"> |
5 | 5 |
|
6 | | -Sorting algorithms for JavaScript. |
7 | | -See [docs](https://aureooms.github.io/js-sort). |
8 | | -Parent is [@aureooms/js-algorithms](https://github.com/aureooms/js-algorithms). |
9 | | - |
10 | | -> :building_construction: Caveat emptor! This is work in progress. Code may be |
11 | | -> working. Documentation may be present. Coherence may be. Maybe. |
| 6 | +[Ford-Johnson algorithm](https://en.wikipedia.org/wiki/Merge-insertion_sort) for JavaScript. |
| 7 | +See [docs](https://aureooms.github.io/js-merge-insertion-sort). |
| 8 | +Parent is [@aureooms/js-sort](https://github.com/aureooms/js-sort). |
12 | 9 |
|
13 | 10 | ```js |
14 | | -let fordjohnson = sort._fordjohnson( search.binarysearch ) ; |
| 11 | +import { fordjohnson } from "@aureooms/js-merge-insertion-sort" ; |
| 12 | +import { binarysearch } from "@aureooms/js-search" ; |
| 13 | +import { swap } from "@aureooms/js-array" ; |
| 14 | +const fj = fordjohnson( binarysearch ) ; |
| 15 | +const sort = (compare, a, i, j) => fj(compare, swap, a, i, j) ; |
15 | 16 | ``` |
16 | 17 |
|
17 | | -[](https://raw.githubusercontent.com/aureooms/js-sort/master/LICENSE) |
18 | | -[](https://www.npmjs.org/package/@aureooms/js-sort) |
19 | | -[](https://travis-ci.org/aureooms/js-sort/branches) |
20 | | -[](https://david-dm.org/aureooms/js-sort) |
21 | | -[](https://david-dm.org/aureooms/js-sort?type=dev) |
22 | | -[](https://github.com/aureooms/js-sort/issues) |
23 | | -[](https://www.npmjs.org/package/@aureooms/js-sort) |
24 | | - |
25 | | -[](https://codeclimate.com/github/aureooms/js-sort/issues) |
26 | | -[](https://codeclimate.com/github/aureooms/js-sort/trends/churn) |
27 | | -[](https://codecov.io/gh/aureooms/js-sort) |
28 | | -[](https://codeclimate.com/github/aureooms/js-sort/trends/technical_debt) |
29 | | -[](https://aureooms.github.io/js-sort//source.html) |
30 | | -[](https://bundlephobia.com/result?p=@aureooms/js-sort) |
31 | | - |
32 | | -## Children |
33 | | - |
34 | | -This package has several children: |
35 | | - |
36 | | - - [aureooms/js-bucketsort](https://github.com/aureooms/js-bucketsort): bucketsort for JavaScript |
37 | | - - [aureooms/js-countingsort](https://github.com/aureooms/js-countingsort): countingsort for JavaScript |
38 | | - - [aureooms/js-in-situ-sort-spec](https://github.com/aureooms/js-in-situ-sort-spec): in place sorting for JavaScript |
39 | | - - [aureooms/js-heapsort](https://github.com/aureooms/js-heapsort): heapsort for JavaScript |
40 | | - - [aureooms/js-quicksort](https://github.com/aureooms/js-quicksort): quicksort for JavaScript |
41 | | - - [aureooms/js-insertion-sort](https://github.com/aureooms/js-insertion-sort): Insertion sorting algorithms for JavaScript |
42 | | - - [aureooms/js-mergesort](https://github.com/aureooms/js-mergesort): mergesort for JavaScript |
43 | | - - [aureooms/js-odd-even-mergesort](https://github.com/aureooms/js-odd-even-mergesort): Batcher's odd-even mergesort for JavaScript |
44 | | - - [aureooms/js-radix-sort](https://github.com/aureooms/js-radix-sort): Radix sorting algorithms for JavaScript |
45 | | - - [aureooms/js-merging](https://github.com/aureooms/js-merging): merging for JavaScript |
46 | | - - [aureooms/js-partition](https://github.com/aureooms/js-partition): partition for JavaScript |
47 | | - - [aureooms/js-selection](https://github.com/aureooms/js-selection): selection for JavaScript |
48 | | - |
49 | | - |
50 | | -## Reference |
51 | | - |
52 | | - - http://sorting.at |
| 18 | +[](https://raw.githubusercontent.com/aureooms/js-merge-insertion-sort/master/LICENSE) |
| 19 | +[](https://www.npmjs.org/package/@aureooms/js-merge-insertion-sort) |
| 20 | +[](https://travis-ci.org/aureooms/js-merge-insertion-sort/branches) |
| 21 | +[](https://david-dm.org/aureooms/js-merge-insertion-sort) |
| 22 | +[](https://david-dm.org/aureooms/js-merge-insertion-sort?type=dev) |
| 23 | +[](https://github.com/aureooms/js-merge-insertion-sort/issues) |
| 24 | +[](https://www.npmjs.org/package/@aureooms/js-merge-insertion-sort) |
| 25 | + |
| 26 | +[](https://codeclimate.com/github/aureooms/js-merge-insertion-sort/issues) |
| 27 | +[](https://codeclimate.com/github/aureooms/js-merge-insertion-sort/trends/churn) |
| 28 | +[](https://codecov.io/gh/aureooms/js-merge-insertion-sort) |
| 29 | +[](https://codeclimate.com/github/aureooms/js-merge-insertion-sort/trends/technical_debt) |
| 30 | +[](https://aureooms.github.io/js-merge-insertion-sort//source.html) |
| 31 | +[](https://bundlephobia.com/result?p=@aureooms/js-merge-insertion-sort) |
0 commit comments