冒泡排序应该是算法中最简单的排序方式,该算法的运行速度比较慢,比较和交换次数是比较多的。 public class BubbleSort { public static void main(String[] args) { //使用随机数初始化一个长度为10的数组 int[] arr = new int[10]; for (int i = 0; i < arr.length; i++) { arr[i] = new Random().nextInt(60); } //冒泡排序是对相邻的两个数进行比较,大数上升,小数下降 for (int i = 0; i < arr.length - 1; i++) { //判断某一轮的数值有没有交换,如果一轮没有发生任何的交换, //则表示该数已经达到它应该在的位置 boolean flag = false; for (int j = 0; j < arr.length - 1; j++) { //交换数据 if (arr[j] > arr[j + 1]) { int temp = arr[j]; arr[j] = arr[j + 1]; arr[j + 1] = temp; flag = false; } else { flag = true; } if (flag) { continue; } } } for (int i : arr) { System.out.println(i); } } }