Skip to content

Commit ee6796d

Browse files
Main
1 parent aaa1ecc commit ee6796d

File tree

1 file changed

+26
-0
lines changed

1 file changed

+26
-0
lines changed

Bubble-Sort/bubblesort.java

Lines changed: 26 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,26 @@
1+
import java.util.Arrays;
2+
3+
public class bubblesort {
4+
public static void main(String[] args) {
5+
int[] arr = {10, 9, 8, 7, 6, 5, 4, 3, 2, 1};
6+
bubble(arr);
7+
System.out.println(Arrays.toString(arr));
8+
}
9+
static void bubble(int[] arr) {
10+
boolean swapped;
11+
for(int i = 0 ; i < arr.length ; i++){
12+
swapped = false;
13+
for(int j = 1 ; j < arr.length - i ; j++) {
14+
if(arr[j] < arr[j-1]) {
15+
int change = arr[j];
16+
arr[j] = arr[j-1];
17+
arr[j-1] = change;
18+
swapped = true;
19+
}
20+
}
21+
if (!swapped) {
22+
break;
23+
}
24+
}
25+
}
26+
}

0 commit comments

Comments
 (0)