algorithm/Java
1
0
Fork 0
mirror of https://github.com/TheAlgorithms/Java.git synced 2025-07-25 13:34:54 +08:00
Code Issues Packages Projects Releases Wiki Activity

make code more readable

Browse Source
This commit is contained in:
shellhub
2019-09-26 10:02:58 +08:00
parent ee0a48fa14
commit 8881e9aa4e
1 changed files with 8 additions and 11 deletions
Download Patch File Download Diff File Expand all files Collapse all files

19
Sorts/BubbleSort.java
View File

@ -18,18 +18,15 @@ class BubbleSort implements SortAlgorithm {
@Override
public <T extends Comparable<T>> T[] sort(T array[]) {
int last = array.length;
//Sorting
boolean swap;
do {
swap = false;
for (int count = 0; count < last - 1; count++) {
if (less(array[count], array[count + 1])) {
swap = swap(array, count, count + 1);
}
for (int i = 0, size = array.length; i < size - 1; ++i) {
boolean swapped = false;
for (int j = 0; j < size - 1 - i; ++j) {
swapped = less(array[j], array[j + 1]) && swap(array, j, j + 1);
}
last--;
} while (swap);
if (!swapped) {
break;
}
}
return array;
}