冒泡排序

package test;

import java.util.Arrays;

public class testsort {

public static void main(String[] args) {
    int[] arr2=gennerateArray(100000, 100);
    int[] arr = {33,2,31,1,22,9,33,14,66,35,12,52,52};
    int[] a= sort(arr);
    long a1= System.currentTimeMillis();//获取当前系统时间(毫秒)

    int[] b = sort(arr2);
    long a2= System.currentTimeMillis();//获取当前系统时间(毫秒)

    //arrays.tostring()打印数组
    System.out.println(Arrays.toString(a));
    System.out.println(a1);
    System.out.println(a2);
}
public static int[]  gennerateArray(int len,int max){
    int[] arr=new int[len];
    for(int i=0;i<arr.length;i++){
        arr[i]=(int)(Math.random()*max);
    }
    return arr;
}
//完成了简单交换
public static int[] sort(int[] arr){
    int temp=0;
    for(int i=0;i<arr.length-1;i++){
        boolean flag = false;//通过flag来减少没有意义的比较

        for(int j=0;j<arr.length-1-i;j++){
            if(arr[j+1]<arr[j]){
                temp = arr[j];
                arr[j]=arr[j+1];
                arr[j+1]=temp;
                flag = true;
            }
        }
        if(flag == false){
            break;
        }
    }
    return arr;
}

}