1 | 'use strict';
|
2 |
|
3 |
|
4 |
|
5 |
|
6 |
|
7 |
|
8 |
|
9 | function cmp(a, b) {
|
10 | return a < b ? -1 : (a > b ? 1 : 0);
|
11 | }
|
12 |
|
13 | function bubbleSortPair$(x, fc, m) {
|
14 | var X = x.length, diff = x !== m;
|
15 | for (var i = 0; i < X - 1; i++) {
|
16 | for (var j = i + 1; j < X; j++) {
|
17 | if (fc(m[i], m[j]) <= 0)
|
18 | continue;
|
19 | {
|
20 | var t = x[i];
|
21 | x[i] = x[j];
|
22 | x[j] = t;
|
23 | }
|
24 | if (diff) {
|
25 | var u = m[i];
|
26 | m[i] = m[j];
|
27 | m[j] = u;
|
28 | }
|
29 | }
|
30 | }
|
31 | return x;
|
32 | }
|
33 |
|
34 |
|
35 |
|
36 |
|
37 |
|
38 |
|
39 |
|
40 | function bubbleSort$(x, fc = null, fm = null) {
|
41 | var fc = fc || cmp;
|
42 | if (fm)
|
43 | return bubbleSortPair$(x, fc, x.map(fm));
|
44 | else
|
45 | return bubbleSortPair$(x, fc, x);
|
46 | }
|
47 |
|
48 |
|
49 |
|
50 |
|
51 |
|
52 |
|
53 |
|
54 | function bubbleSort(x, fc = null, fm = null) {
|
55 | return bubbleSort$(x.slice(), fc, fm);
|
56 | }
|
57 |
|
58 | module.exports = bubbleSort;
|