基本不用,太慢。
/**
* @Description 冒泡排序
* @Author calvin
* @Date 2019/8/31 21:36
**/
public class BubbleSort {
public static void main(String[] args) {
int[] arr = {9, 2, 1, 4, 6, 8, 7, 5, 3};
sort(arr);
print(arr);
}
static void sort(int[] arr) {
for (int k = arr.length - 1; k > 0; k--) {
for (int i = 0; i < k; i++) {
if (arr[i] > arr[i + 1])
swap(arr, i, i + 1);
}
}
}
private static void swap(int[] arr, int i, int j) {
int temp = arr[i];
arr[i] = arr[j];
arr[j] = temp;
}
private static void print(int[] arr) {
for (int anArr : arr) {
System.out.print(anArr + " ");
}
}
}