Java数据结构---冒泡排序

冒泡排序应该是算法中最简单的排序方式，该算法的运行速度比较慢，比较和交换次数是比较多的。

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);
        }
    }
}