File tree Expand file tree Collapse file tree 1 file changed +3
-12
lines changed Expand file tree Collapse file tree 1 file changed +3
-12
lines changed Original file line number Diff line number Diff line change @@ -54,38 +54,29 @@ class Algorthims {
54
54
static bubble (e , order ) {
55
55
let elements = e;
56
56
let solution = new Animation ();
57
- let frame = new Frame ();
58
57
let swapped = false ;
59
58
60
59
for (let i = 0 ; i < elements .length ; ++ i) {
61
60
swapped = false ;
62
- for (let j = 0 ; j < elements .length - i - 1 ; ++ j) {
63
- frame .reset ();
64
- frame .addHighlights ([j, j + 1 ]); // Highlight compared elements
65
- solution .addFrame (frame);
61
+ for (let j = 0 ; j < elements .length - 1 ; ++ j) {
62
+ solution .addFrame (new Frame ([], [j, j + 1 ])); // Highlight compared elements
66
63
67
64
const condition = order == " desc" ? elements[j] < elements[j + 1 ] : elements[j] > elements[j + 1 ];
68
-
69
65
if (condition) {
70
66
swapped = true ;
71
67
72
- frame .reset ();
73
- frame .addElements ([j, j + 1 ]); // Record to-be-swapped elements
74
-
75
68
const temp = elements[j];
76
69
elements[j] = elements[j + 1 ];
77
70
elements[j + 1 ] = temp;
78
71
79
- frame .addHighlights ([j, j + 1 ]); // Highlight swapped elements
80
- solution .addFrame (frame);
72
+ solution .addFrame (new Frame ([j, j + 1 ], [j, j + 1 ])); // Record to-be-swapped elements
81
73
}
82
74
}
83
75
84
76
if (! swapped) {
85
77
break ;
86
78
}
87
79
}
88
-
89
80
return solution;
90
81
}
91
82
}
You can’t perform that action at this time.
0 commit comments