We read every piece of feedback, and take your input very seriously.
To see all available qualifiers, see our documentation.
There was an error while loading. Please reload this page.
1 parent 2ae8d7f commit 4a519fcCopy full SHA for 4a519fc
lib/ordering/bubble_sort.dart
@@ -1,22 +1,22 @@
1
void bubbleSort(List<int> data) {
2
- var swap_check = true;
3
- var n = data.length;
4
-
5
- for (var i = 0; (i < n) && (swap_check); i++) {
6
- swap_check = false;
7
- for (var j = 0; j < n - 1 - i; j++) {
+ for (var i = 0; i < data.length - 1; i++) {
+ var breakCount = 0;
+ for (var j = 0; j < data.length - i - 1; j++) {
8
if (data[j] > data[j + 1]) {
9
- swap_check = true;
10
_swap(j, j + 1, data);
+ breakCount++;
11
}
12
+ if (breakCount == 0) {
+ break;
+ }
13
14
15
16
void _swap(int first, int second, List<int> data) {
17
var value1 = data[first];
18
var value2 = data[second];
19
- var temp = value1;
+ final temp = value1;
20
value1 = value2;
21
value2 = temp;
22
data[first] = value1;
0 commit comments