1 | import cmp from './_cmp';
|
2 | function bubbleSortPair$(x, fc, m) {
|
3 | var X = x.length, diff = x !== m;
|
4 | for (var i = 0; i < X - 1; i++) {
|
5 | for (var j = i + 1; j < X; j++) {
|
6 | if (fc(m[i], m[j]) <= 0)
|
7 | continue;
|
8 | if (true) {
|
9 | var t = x[i];
|
10 | x[i] = x[j];
|
11 | x[j] = t;
|
12 | }
|
13 | if (diff) {
|
14 | var u = m[i];
|
15 | m[i] = m[j];
|
16 | m[j] = u;
|
17 | }
|
18 | }
|
19 | }
|
20 | return x;
|
21 | }
|
22 |
|
23 |
|
24 |
|
25 |
|
26 |
|
27 |
|
28 |
|
29 | function bubbleSort$(x, fc = null, fm = null) {
|
30 | var fc = fc || cmp;
|
31 | if (fm)
|
32 | return bubbleSortPair$(x, fc, x.map(fm));
|
33 | else
|
34 | return bubbleSortPair$(x, fc, x);
|
35 | }
|
36 | export default bubbleSort$;
|
37 |
|
\ | No newline at end of file |