冒泡排序算法实现方式一
import java.util.Arrays;
public class Test {
public static void main(String[] args) {
Integer[] arr = {4, 3, 2, 6, 7, 9, 1, 8};
// Integer[] arr = {1,2,3,4,5,6,7,8};
// Bobble.sort(arr);
bobbleSort(arr);
}
public static void bobbleSort(Integer[] arr) {
boolean flag = false;
for (int x = 0; x < arr.length - 1; x++) {
for (int i = 0; i < arr.length - 1 - x; i++) {
if (arr[i] > arr[i + 1]) {
flag = true;
int temp = arr[i];
arr[i] = arr[i + 1];
arr[i + 1] = temp;
}
}
if (!flag) {
break;
} else {
flag = false;
}
System.out.println("第" + (x + 1) + "趟排序后的结果为:");
System.out.println(Arrays.toString(arr));
}
System.out.println("最后的结果为:" + Arrays.toString(arr));
}
}
冒泡排序算法实现方式二
import java.util.Arrays;
public class Bobble {
public static void sort(Comparable[] arr) {
boolean flag = false;
for (int x = 0; x < arr.length - 1; x++) {
for (int i = 0; i < arr.length - 1 - x; i++) {
if (compare(arr[i], arr[i + 1])) {
flag = true;
exchange(arr, i, i + 1);
}
}
System.out.println("第" + (x + 1) + "趟排序后的结果为:");
System.out.println(Arrays.toString(arr));
// 如果没有交换,则提前结束排序
if (!flag) {
break;
} else {
flag = false;
}
}
System.out.println("最后的结果为:" + Arrays.toString(arr));
}
public static boolean compare(Comparable a, Comparable b) {
return a.compareTo(b) > 0;
}
public static void exchange(Comparable[] arr, int a, int b) {
Comparable temp;
temp = arr[a];
arr[a] = arr[b];
arr[b] = temp;
}
}
测试类:
public class Test {
public static void main(String[] args) {
Integer[] arr = {4, 3, 2, 6, 7, 9, 1, 8};
// Integer[] arr = {1,2,3,4,5,6,7,8};
// Bobble.sort(arr);
bobbleSort(arr);
}
}
输出:
第1趟排序后的结果为:
[3, 2, 4, 6, 7, 1, 8, 9]
第2趟排序后的结果为:
[2, 3, 4, 6, 1, 7, 8, 9]
第3趟排序后的结果为:
[2, 3, 4, 1, 6, 7, 8, 9]
第4趟排序后的结果为:
[2, 3, 1, 4, 6, 7, 8, 9]
第5趟排序后的结果为:
[2, 1, 3, 4, 6, 7, 8, 9]
第6趟排序后的结果为:
[1, 2, 3, 4, 6, 7, 8, 9]
最后的结果为:[1, 2, 3, 4, 6, 7, 8, 9]