Java数据结构与算法 （八大排序）（冒泡排序及优化）

package sort;

import java.text.SimpleDateFormat;
import java.util.Date;

public class BubbleSort {
    public static void main(String[] args) {
//        int arr[] = {3, 9, -1, 10, 20};
//        System.out.println("排序前");
//        System.out.println(Arrays.toString(arr));
        //测试冒泡排序的时间复杂度
//        创建80000个的随机数组
        int arr[]=new int[80000];
        for (int i=0;i<80000;i++){
            arr[i]=(int)(Math.random()*8000000);
        }
        Date date1 = new Date();
        SimpleDateFormat simpleDateFormat = new SimpleDateFormat("yyy-MM-dd HH:mm:ss");
        String date1Str =simpleDateFormat.format(date1);
        System.out.println("排序前的时间是"+date1Str);
        bubble(arr);
//        System.out.println("排序后");
//        System.out.println(Arrays.toString(arr));
        Date date2 = new Date();
        String date2Str =simpleDateFormat.format(date2);
        System.out.println("排序后的时间是"+date2Str);

    }

public static void bubble(int[] arr){
    int temp = 0;
    boolean flag=false;
    for (int i=0;i<arr.length-1;i++) {
        for (int j = 0; j < arr.length -1- i; j++) {
            //前面数比后面数大交换
            if (arr[j] > arr[j + 1]) {
                flag=true;
                temp = arr[j];
                arr[j] = arr[j + 1];
                arr[j + 1] = temp;
            }
        }
//        System.out.println("第"+(i+1)+"次排序：");
//        System.out.println(Arrays.toString(arr));
        if (!flag){
            //一次没发生
            break;
        }else {
            flag=false;
        }
    }
}

}