Java数据结构——冒泡排序

import java.util.Arrays;
import java.util.Date;

/*
冒泡排序指的是对一组无序的序列进行排序，每相邻两个数据进行比较，进行排序，使整个序列有序化。
每次排序都会找到最大的数字放置到最后一位，之后再对无序的序列，前(n-1)个数字进行排序。
 */
public class Main {
    public static void main(String[] args) {
        int[] arr = new int[10];
        Date date1 = new Date();
        for (int i = 0; i < arr.length; i++) {
            arr[i] = (int) (Math.random() * 100);
        }
        System.out.println("数组初始为：" + Arrays.toString(arr));
        BubbleSort b1 = new BubbleSort();
        b1.Sort(arr);
        Date date2 = new Date();
        System.out.println("排序后为：" + Arrays.toString(arr));
        System.out.println("冒泡排序所用时间为：" + (date2.getTime() - date1.getTime()) + "ms");
    }
}

//冒泡排序
class BubbleSort {
    int temp = 0;
    boolean flag = false;  //进行优化处理

    public void Sort(int[] a) {
        for (int i = 0; i < a.length - 1; i++) {
            for (int j = 0; j < a.length - 1 - i; j++) {
                if (a[j] > a[j + 1]) {
                    //当数组中任意相邻数字发生交换时
                    flag = true;
                    temp = a[j];
                    a[j] = a[j + 1];
                    a[j + 1] = temp;
                }
            }
            if (!flag) {
                //当任意相邻数字不发生交换时，代表排序已经结束，退出循环
                break;
            } else {
                flag = false;
            }
        }
    }
}

数组初始为：[61, 69, 33, 30, 23, 30, 41, 4, 10, 95]
排序后为：[4, 10, 23, 30, 30, 33, 41, 61, 69, 95]
冒泡排序所用时间为：7ms