定义一个随机数类

    1. // 从 m个整数中随机抽取 n个整数，条件: m > n
    2.         public static int[] genRandomArray(int m , int n) {
    3.             if(m<=0) return null;
    4.             if(n<=0) return null;
    5.             if(m< n) return null;
    7.             int[] intRet = new int[n];
    8.             int intRd = 0; // 存放随机数
    9.             int count = 0; // 记录生成的随机数个数
    10.             boolean flag = false;  // 是否已经生成过标志
    11.             while(count< n){
    12.                 Random rdm = new Random(System.currentTimeMillis());
    13.                 intRd = Math.abs(rdm.nextInt())%m +1;
    14.                 for(int i=0;i<count;i++){
    15.                     if(intRet[i]==intRd){
    16.                         flag = true;
    17.                         break;
    18.                     }else{
    19.                         flag = false;
    20.                     }
    21.                 }
    22.                 if(flag==false){
    23.                     intRet[count] = intRd;
    24.                     count++;
    25.                 }
    26.             }
    27.             return intRet;
    28.         }

    每个类中的main方法

    1. public static void main(String[] args) {
    2.         //获取当前系统运行时间戳
    3.         long l0 = System.currentTimeMillis();
    4.         int[] ints = random.genRandomArray(1000, 900);
    5.         for (int i : ints) {
    6.             System.out.println(i);
    7.         }
    8.         System.out.println("****************************************");
    9.         long l1 = System.currentTimeMillis();
    10.         sort(ints);
    11.         long l2 = System.currentTimeMillis();
    12.         for (int anInt : ints) {
    13.             System.out.println(anInt);
    14.         }
    15.         System.out.println(l1-l0+"ms");
    16.         System.out.println(l2-l1+"ms");
    17.     }

    可以知道每个排序的运行时间