java监控时间_如何用JProfiler监控Java代码运行时间

[Java] 纯文本查看 复制代码package chapter4.part5;

import java.io.BufferedReader;

/**

* Created by weimengshu on 2018/7/13.

*/

import java.util.ArrayList;

import java.util.Arrays;

import java.util.Collections;

import java.util.LinkedList;

public class BucketSort {

public static double[] bucketSort(double[] array){

//1.得到数列的最大值和最小值，并算出差值d

double max = array[0];

double min = array[0];

for(int i=1; i

if(array[i] > max) {

max = array[i];

}

if(array[i] < min) {

min = array[i];

}

}

double d = max - min;

//2.初始化桶

int bucketNum = array.length;

ArrayList> bucketList = new ArrayList>(bucketNum);

for(int i = 0; i < bucketNum; i++){

bucketList.add(new LinkedList());

}

//3.遍历原始数组，将每个元素放入桶中

for(int i = 0; i < array.length; i++){

int num = (int)((array[i] - min) * (bucketNum-1) / d);

bucketList.get(num).add(array[i]);

}

//4.对每个桶内部进行排序

for(int i = 0; i < bucketList.size(); i++){

//JDK底层采用了归并排序或归并的优化版本

Collections.sort(bucketList.get(i));

}

//5.输出全部元素

double[] sortedArray = new double[array.length];

int index = 0;

for(LinkedList list : bucketList){

for(double element : list){

sortedArray[index] = element;

index++;

}

}

return sortedArray;

}

public static void main(String[] args) {

double[] array = new double[] {4.12,6.421,0.0023,3.0,2.123,8.122,4.12,10.09 ,4.121,4.122,4.119};

double[] sortedArray = bucketSort(array);

System.out.println(Arrays.toString(sortedArray));

}

}